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A STUDY OF HIGH DENSITY BIT TRANSITION 
REQUIREMENTS VERSUS THE EFFECTS ON BCH 
ERROR CORRECTING CODING 


SUMMARY 


This report constitutes the final fulfillment of the requirements 
of the contract NAS8-33887. A comprehensive technical interim final 
report was submitted in January 1982 and an interim report was 
submitted on September 16, 1980. 

The interim report of September 16, 1980 contained the recommended 
design to achieve the required bit transition density for the HRM data 
stream of the Space Laboratory Vehicle. It contained a recommended circuit 
approach, specified the pseudo random (PN) sequence to be used and 
detailed the properties of the sequence. Calculations showing the 
probability of failing to meet the required transition density were 
Included in this report. 

The technical interim final report :■( January 1982 included a 
computer simulation of the data stream ? I i / cover sequence. All 
worst case situations were simulated and the bit transition density 
always exceeded that required. An Interested reader is referred to 
that comprehensive report (MSU report MSSU-EIRS-EE-81-5, Appendix E) . 

In March 1982 the Preliminary Design Review (PDR) was held at 
Martin Marietta/Denver and the critical Design Review (CDR) was held 
at MBB in Munich, Germany in June 1982. This investigator attended 
both meetings and reports have been filed for both of these activities. 
These reports are included as appendices of this final report. 

Several related activities were requested of this investigator and 
the reports concerning these activities are also included as appendices 
of this final report. 

In summary it should be noted that the CSG Encoder/Decoder design 
has been constructed and demonstrated by MBB and Martin Marietta/Denver. 

The demonstrations were successful and all HRM and HRDM units will 
contain the CSG encoder or CSG decoder as appropriate. 



APPENDIX A 


REDUCING THE BIT ERROR RATE OF A DATA STREAM 


A request was made to suggest a method that would be Inexpensive 

—6 

and yet effective for achieving an average bit error rate of 10 from 
a data stream with an average bit error rate (BER) of 10 The 
following material of appendix A is the response to this request. 
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MISSISSIPPI STATE UNIVERSITY 
COLLEGE OF ENGINEERING 


DEPARTMENT OF ELECTRICAL ENGINEERING 
DRAWER EE 

MISSISSIPPI STATE, MISSISSIPPI 3976,'> 

PHONE (601) 32S-3912 


December 17, 1980 


Mr. Russ Coffee 
EF13 

MSFC, Alabama 35812 
Dear Mr. Coffee; 

Enclosed is a write up concerning a method of effectively lowering 
the average BER from 10“^ to 10“° for additive white gaussian noise 

This is only one possible method of many and it is to be stressed 
that a detailed knowledge of the structure of the frame of data is 
necessary to properly match the data source to the coding technique 

If I can be of any other help please contact me. 

Sincerely, 


Frank Ingels 
Professor 
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On Lowering the Average Bit Rate From 10**^ to Less than lO"^ 

1. Assumptions 10 ^ average bit error rate due to additive white 
gaussian noise. 

2. Assume that 1% or 2% overhead may be added to data stream by 
simply increasing number of words in frame and upping output 
data stream rate by 1% or 2%. 

3. Assume frame is roughly in multiples of 1000 bits. 

(actually 1013 or less) 

Structuring Frame in 1013 segments we may add 10 extra digits per 
segment thereby producing 1023 bit segments. Thus we have a 
(1023, 1013, 1) BCH code which has 1013 information digits 
(acutally 63 words, 16 bits each, will be 1008 digits and we 
have 5 unused digits. Hence the overhead will actually be 15 
digits out of 1008 for 1.488% overhead. Thus if the frame 
consist of 63 words, 126 words or multiple of 63 words we 
may add error correcting for 1 digit out of 1000 for an 
overhead of approximately 1.5%). 

Probability of error in 1013 digits unencoded is: 

P (error, unencoded) = 1 - P(0 errors in 1013 digits) 

= 1 - (.99999)^°^^ = 1.0078914-10“^ = 1.0078914% 

For the (1023,1013,1) code the probability of error in 1023 digits is: 

P (error, encoded) = 1-[P(0 errors in 1023) + P(1 error in 1023)] 

= l-[ (.99999)^°^^ + 1023(.99999)^°^^(10“^)1 
= 5.19208 x10"^ = .00519208% 
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The equivalent average bit error rate due to additive gaussian 
noise would thus be 

[1-P(0 errors for 1023)] = (1 = 5.19208‘10“^ 
or 

1023 

X ^ = .99994807 

or 

1023(Log^QX = Log^pC. 99994807) 

X = .99999994 

—8 

of Average Eq Bit Error Rate = 1-X = 5.05 xlO 

Thus a significant reduction in equivalent bit error rate is 
achieved through this simple encoding. 

The encoder is shown in Figure 1. The decoder may be an 
encoder circuit plus a 1023 xl013 (or 10 digit) ROM or 
the error trapping deocder shown in Figure 2. The tradeoff 
is 1023 clock pulses versus 10^ bits of ROM. 
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ORIGINAL PAQS rJ 
OF POOR QUALITY 



Figure 1. Encoder (1023,1013,1) BCH Code 



Figure 2. Error Trapping Decoder for (1023,1013,1) BCH Code 






APPENDIX B 


PROBABILITY OF ACHIEVING FRAME SYNCHRONIZATION 


A request was made to conduct an analysis of the probability of 
achieving frame synchronization (sync) within 3 frames of data with and 
without a 1 bit per frame sync allowable error. The analysis was conducted 
and the report follows as Appendix B. 
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MISSISSIPPI STATE UNIVERSITY 
COI.LEGE OF ENGINEERING 

DEPARTMENT OF EUECTRICAL ENGINEERING 
DRAWER EE 

MISSISSIPPI STATE, MISSISSIPPI 30762 
PHONE (601) 32&-3312 

March 15, 1982 


Mr. Russ Coffey 
EF-13 

MSFC, AL 35812 
Dear Mr. Coffey: 

Enclosed is an independent analysis of the probability of achieving 
frame sync in 3 frames of data. You may notice that I have deemed it 
necessary to include the possibility of errors occurring in the frame 
count word when detecting the first frame sync word. This is necessary 
since the second detection of' a correct frame sync word (when in 
Verify Mode) will automatically check to see if the frame count is 
correctly incrementing (or decrementing if encoded with the PN sequence) 
with respect to the first correctly determined frame sync word. Thus, 
an error in the first frame count wil! result in non-verification in 
the second frame count even if it is correct. 

If you have any questions, please call. 


Sincerely, 



Frank Ingels, Ph.D. 

Professor 

Department of Electrical Engineering 

Ian 

Enclosures 

cc: Mr. Frank Echols 
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PROBABILITY OF FRAME SYNCHRONIZATION LOCK WITHIN 


3 FRAMES FOR HRDM 2 MHZ DATA STREAM 


ANALYSIS 

Assumptions: 

1. It is assumed that zero (0) errors are allowed in a 28 
bit frame synchronization (sync) word and that (0) errors 
are allowed in the frame count word for recognition to 
occur. 

2. To enter the Verification Mode (VM), from the Search 
Mode (SM) it is required that the 28 bit frame sync v;ord 
be detected with zero errors. 

3. To enter the Lock Mode (LM) from VM, it is required that 
the 28 bit frame sync word be detected in the next 
successive time location with no errors, and that the 
frame count has incremented (or decremented) by 1 count 
with respect to the first detected frame sync frame count. 

4. The frame sync 28 bit pattern in question is: 

nil 1010 nil 0011 oon oioo oooo 4 sit id . 

Let the following terms be defined: 

= Probability of zero errors in the 28 bit frame sync pattern. 

Pp^ = Probability of zero errors in the 4 bit frame count pattern. 

Ppg = Probability of a false sync word occurring in the data 
stream or in the slipped frame sync pattern. 
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° Probabilit\^ of entering the Verification Mode from the 
VM 

Search Mode 

P,„ o Probability of entering the Lock Mode from the 
LM 

I 

Verification Mode. 

To determine the probability of sync Lock, i>^ ^ frames of data 

we first note the following: For 2 successive frames we require 

P C3 P P 

VM LM 

For 3 successive frames, we have the following options: 

A. Missing the first frame due to errors, but locking on the 
next two. 

B. Receiving all 3 frames successively, thus. Lock up 
occurred on first two. 

C. Missing the last frame due to errors, but Lock has occurred 
(This is considered satisfactory since Lock occurred) 

Thus: 

P 3 F = P^ Plm (Probability of C) + (Probability of A) P^ P^^ 

+ P,^ P^„ (Probability of B) 

VM LM 


But 

Probability of A = Probability we don't enter VM = 1 - P^ 
Probability of B = Probability of zero errors for 3rd received 

frame = P^j, 

Probability of C = Probability of error in frame count = 1 - P 
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As a result, 


^3F “ ^VM ^LM ^VM ^LM ^VM ^LM ^FC ’ 

To enter VM from SM we must detect the frame sync pattern with zero 
errors and not have detected a false frame sync pattern (which would 
place us in an erroneous time slot, thus preventing the transition 
from VM to LM on the next frame). At the same time, there must be 
no errors in the frame count or the next frame count will not appear 
to have incremented (or decremented) properly. Thus., 


VM 


(1 - 


^FS^ 


FC 


To enter LM from VM we must detect the next frame sync pattern with 
z»ro errors and not have an error in the frame count. (Note the 
ywjrfibility of an erroneous frame sync occurring in the data is 
not an option due to the time gating used in the detection algorithm.) 
Thus, 


p = p p 

LM o ^FC • 

We must first determine the probability of an erroneous frame 
sync word, P^g. 

False sync can occur two ways: 

A. A slipped frame sync pattern can differ from the non 
slipped frame sync pattern by only a few bits. If these 
bits are changed by error on the channel, then false 
frame sync will occur. 

B. A false frame sync can occur in the data stream. 
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For situation A we note: 


Frame Sync 

1111 1010 1111 0011 0011 0100 0000 4 Bit ID 
flipped Frame Sync (two bits slip) 

XXll 1110 1011 1100 1100 1101 0000 OOXX 

We note that since the 4 bit ID pattern in continuously changing 
it must be considered a random bit pattern and each bit may match the 
appropriate pattern with probability 1/2. Also note the slipped 
frame sync word matches the original in 14 places and differs in 
12 places. To have frame sync occur within the slipped portion, 
we must thus have 12 bits changed by channel errors, 14 bits error 
free and two bits match by random choice. Thus, for this two bit 
slip we have the probability of false frame sync equal to 

= (1/2)^ (BER)-^^ (1 - 

2 Bit Slip 
or 

~fi1 -U 

Ppg s 2.4965 X 10 ^ (BER = 10 ) . 

2 Bit Slip 

A tabulation of the number of differences and number of random 
match digits versus the number of bits skipped is tabulated in 
Table I. Obviously a 28 bit slip produces a 28 random match situation 
and for a well chosen frame sync pattern no bit slips will produce 
agreement in all places. A worst case bound on the probability of 
false frame sync due to small slips in the bit stream may be 
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obtained by assuming each of the ^ 27 bit slips produces 27 
random matches and 1 difference, (BER » Channel Error Rate). 
Thus, 

Ppg < 54 (2)"^^ (BER) s 4.0233 lO"^^ (for BER ■= 10“^) . 

Bit Slips 

In addition there are 3070-54 =■ 3016 ways for random data matches 
to create false frame sync. 

Thus 

Ppg ° 1*123547554*10“^. 

Data Match 

The total probability of false frame sync is thus bounded by 
Ppg < 1*123547 *10"^ (for BER = 10“^) 

The probability of 0 errors in the frame count is 

= (1 - BER)^ = (.9999)^ s 9*9960006*10"^ (for BER = lO"^) . 

Therefore, we have for P^ (for BER = 10 ^) 

P^ = 9*967937*10"^ 

and for P.w (for BER = lO"^) 

LM 

P-„ s 9*968049*10"^ . 

LM 


13 


For two successive frames, we have the probability of frame sync 
Lock as: (BER = 10 

'2F “ 'VM fu. “ 9.936088.10-1 


or 


99.36088% of the time Lock up occurs within 2 frames. 


For three successive frames we have the probability of frame sync 
Lock as: (BER = 10 


■3F 




9*9679465*10 


-1 


or 


99.67946% of the time Lock up occurs within 3 frames. 

Table II shows the probability of frame sync Lock up for two and 
three frames for BER’s of 10 10 ^ and 10 

CONCLUSION 

Dropping the 1 error tolerance in the 2MHZ frame s)mc detector 
does not create an undesirable frame sync Loch up situation. 
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TABLE I 


NUMBER 
OF BIT SLIPS 

NUMBER 

OF DIFFERENCES 

NUMBER 

OF RANDOM MATCHES 

0 

0 

0 

1 

11 

1 

2 

12 

2 

3 

11 

3 

4 

10 

4 

5 

11 

5 

6 

11 

6 

7 

11 

7 

8 

10 

8 

9 

9 

9 

10 

10 

10 

11 

8 

11 

12 

9 

12 

13 

9 

13 

14 

10 

14 

15 

6 

15 

16 

9 

16 

17 

7 

17 

18 

6 

18 

19 

5 

19 

20 

5 

20 

21 

5 

21 

22 

5 

22 

23 

5 

23 

24 

4 

24 

25 

3 

25 

26 

2 

26 

27 

1 

27 

28 

0 

28 


15 




TABLE II 


PROBABILITY OF FRAME SYNC LOCK UP VERSUS CHANNEL ERROR RATE (BER) 



BER = 10 

BER = 10 ^ 

BER = 10 ^ 

PERCENT OF TIME 
LOCK UP WITHIN 
2 FRAMES WILL 
OCCUR 

99-36088% 

99-93489% 

99-99567% 

PERCENT OF TIME 
LOCK UP WITHIN 
3 FRAMES WILL 
OCCUR 

99-67946% 

1 

99-96799% 

99-9968% 

j 













APPENDIX C 


REPORT OF PDR (MARTIN/DENVER) 

A report was submitted after attendance of the Preliminary Design 
Review (PDR) held at the Martin Marietta/Denver facility in March 1982. 
A copy of this report follows as Appendix C. 
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A STUDY OF HIGH DENSITY BIT TRANSITION 


REQUIREMENTS VERSUS THE EFFECTS ON BCH 
ERROR CORRECTING CODING 

Work Summary (March 1» 1982 - May 31 > 1982) 

In March a preliminary design review (PDR) at Martin/Denver 
was attended. Participants included representatives and/or personnel 
from Martin/Denver, NASA/MSFC, NASA/KSC, M.B.& B. /Germany, MATRA/ 
FRANCE, MDTSCO/Huntsville. 

A review of the actual encoder schematic to be implemented for 
the PN seq»ience generator was conducted by this participant. It 
was judged to be the same as the circuit recommended in the research 
report with two exceptions. These are; first that the circuit is 
now loaded with a clear line and the appropriate starting point is 
now achieved by use of complementing the appropriate outputs. 

The CSG encoder decoder circuit approved is illustrated in 
Figure 1 of this report. Note, output off the fifth stage is required 
to achieve complementation of the sync ID bits. 

Further questions will be clarified at the summer CDR meeting 
concerning the actual circuit (verification that it is as Figure 1) 
and to ascertain the operation of the counter used to start/stop 
the encoder. 
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SYNC PULSE 
CLEAR TO "0" 



BITS. THIS IS THE OUTPUT TO BE 
USED. 


-!>o-NOT GATE 


-a- "D" TYPE FLIPFLOP 
OR EQUIVALENT 


-► INDICATES DATA FLOW 
T'raEN REGISTER IS 
CLOCKED 


REGISTER 

CONTENTS 

FIRST 15 

SHIFTS 










0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

1 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

1 

1 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

1 

1 

1 

1 

0 

1 

0 

0 

0 

0 

0 

OiiK 
OF 1 

o o 

0 

0 

1 

1 

1 

1 

0 

1 

0 

0 

0 

0 

0 

1 

0 

1 

1 

1 

1 

0 

1 

0 

0 

0 

° oi 

0 

0 

1 

0 

1 
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1 

1 

0 

1 

0 

0 
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0 

0 

0 

1 
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1 
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0 

„ «o 

0 o 
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0 

0 
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0 

1 
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1 

1 

0 

1 
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0 

0 

0 

1 

0 

1 

1 

1 

1 
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0 

1 

1 

0 

0 

0 

1 

0 

1 

1 

1 

1 

0 

1 

1 

1 

1 

0 

0 

0 

1 

0 

1 

1 

1 

1 

0 

0 

1 

1 

1 

0 

0 

0 

1 

0 

1 

1 

1 
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•FIGURE 1. CSG Encoder Register Circuit 






APPENDIX D 


REPORT OF CDR (MBB /MUNICH) 


A report was submitted after attendance of the Critical Design Review 
(CDR) held at the MBB facility in Munich, Germany in June 1982. A copy 
of this report constitutes Appendix D. 
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A STUDY OF HIGH DENSITY BIT TRANSITION 
REQUIREMENTS VERSUS THE EFFECTS ON BCH 
ERROR CORRECTING CODING 

WORK SUMMARY (Critical Design Review ~ CDR) 

During the period June 21, 1982 to June 26, 1932, a critical design 
review (CDR) for. the cover sequence generator (CSG) encoder /decoder for 
Spacelab was held. This meeting was held at the Messerschmidt/Bohlm/Bolkow 
(MBB) facility in Ottobraun, Germany. Representatives from McDonnell 
Douglas Support Company (MTDSCO), Martin Marietta /Denver (MM/D), MATRA of 
France, ERNO and NASA/MSFC attended this meeting. 

A demonstration of the engineering prototype unit test procedure was 
conducted. This demonstration encoded transmitted, received and decoded a 
known data stream. Various possible fault conditions were demonstrated 
along with the resulting front panel displays which indicated the fault 
under demonstration. 

The demonstration tests were satisfactory in both performance and test 
design. Discussions with Dave Banerian of MM/D and Dick Burtzlaff (MM/D) 
to ascertain the test phllosonhy and test design procedure were conducted 
by this investigator. These discussions satisfied me as to the appropriate- 
ness of the testing procedure. Copies of the first annual report by 
Mississippi State University concerning the philosophy and design of the 
CSG encoder and decoder (in particular the sequence chosen and the properties 
desired) were requested by Mr. Jerry Malloy (MTDSCO), Mr. Don Rawson (MTDSCO) 
and Mr. Chuck Kervin (MBB). After clearing the request with Mr. Bern Siler 
of NASA/MSFC copies of these reports were distributed. 

A discussion of the actual synchronization pattern being used in the 
Space Lab data format for the data being encoded/decoded arose when there 
was confusion over the nomenclature. The structure of the frame synchroniza- 
tion word is illustrated in Figure 1 of this report. Note the 28 bit syn- 
chronization pattern has the LSB of each 4 bit group on the left side while 
the 4 bit frame LD count is structured in an opposite fashion with the LSB 
on the right side. The proper hexidecimal code for the frame synchronization 
(28 bit) pattern is FAF3 340X where the X stands for the 4 bit ID frame count 
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which varies from frame to frame. The computer software used for the tests 
created the need to Invert the data on a 4 bit basis. 

There are six modes of HRDM operation. These are diagramed in Table 1, 
Displayed in Table 2 are the two operational modes of the HRM. 

Martin Mrietta/Denver has verified all 3040 bits of the desired cover 
sequence pattern as generated by the HRM. Mr. Jerry Malloy and this 
investigator inspected the computer print out of the MBB demonstration test 
for approximately 300 bits and verified the synchronization word and proper 
incrementation of the ID count for seven consecutive synchronization 
patterns. 

The test procedure of page 111 illustrates several routines used to 
verify that each synchronization bit is actually Involved in the synch 
detector circuit operation. These routines developed by Martin/MBB are 
original and interesting. 

It is worth mentioning that the analysis of the probability that frame 
synch lock is not acquired xd.thin 3 frames with and without a one error 
tolerance by this investigagor and the analysis by Martin Marietta/Denver 
differ by less than .00019 percent. The difference lies in the inclusion 
by this investigator of the probability of error in the ID bits in the 
first frame which results in a discarding of that 3 frame sequence. 

The CDR uncovered no problem, in design or philosophy. The CSG 
encoder /decoder is effectively a finished product from the philosophy 
and design viewpoints. 



NORMAL STRUCTURE 

STRUCTURE INVERTED 
ON LETTER BY 
LETTER BASIS 


1111 1010 1111 0011 0011 0100 0000 XXXX 


1111 0101 1111 IIGO 1100 0010 0000 XXXX 


L M L M 
S S S S 
B B B B 


M L 
S S 
B B 


Figure 1. Structure of the Frame Synchronization Word 



TABLE I. 


OPERATIONAL MODES (ff HRDM 



OPERATIONAL MODE 

NORMAL 

ENCODER FAILURE 

DECODER FAILURE 

BOTH FAIL 

1. 

Normal Unencoded 

L 

L 

L 

L 

2. 

Inverted-Unencoded 

L 

L 

L 

L 

3. 

Reversed-Unencoded 

L 

L 

L 

L 

4. 

Re versed-inverted 

L 

L 

L 

L 

5. 

Normal— Encoded 

L+E 

L 

(F) L+E 

L 

6. 

Inverted— Encoded 

L+E 

L 

(F) L+E 

L 

7. 

Decoder-Self Test 

L 

N/A 

E 

N/A 


FRONT PANEL HRDM LIGHTS: 

L = Lock Indicator Light On 
E = Encoder On Light Lit 


F = Decoder Fail Signal (Output on Back 
Panel of HRBM) . 

(This occurs when either a hard or 
soft error occurs in the decoder 
but the encoder is on this situation 
continues imtil frame lock, is lost* 
Then decoder may retry to work.) 


TABLE 2 


OPERATIONAL MODES OF HRM 


OPERATIONAL MODE 

NORMAL 


FAIL 





NORMAL 

CSG ON + GO 

CSG 

OFF + NO 

GO 

NO 

GO = 

FAIL’ 

BITE 

CSG OFF + GO 

CSG 

OFF + NO 

GO 

NO 

GO = 

FAIL' 


(All Outputs 
Dnencoded) 


* Single failure saved until saved tmtil Housekeeping readout. 

a) One time error readout = soft failure 

b) Permanent error readout = hard failure 
(See pages 1-5 of MBB's CDR package) 


APPENDIX E 


INTERIM FINAL REPORT 
JULY 1, 1980 to DECEMBER 31, 1981 

This appendix contains the interim final report which fully documents 
the technical design, philosphy and system constraints behind the develop- 
ment of the CSG circuitry. This system has been built, tested and 
incorporated into the HRM and HRDM units by MBB/Munich and Martin Marietta/ 
Denver under the auspices of MDTSCO /Huntsville. 
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EXECUTIVE SUMMARY 


Digital data streams using non-retum-to-zero-level encoding 
(NRZ-L) as the signalling waveform are subject to periods of no level 
change. The signalling waveform with not changing levels has fenergy 
content that is rich about the origin and of course does not contain 
any edges in the waveform. 

Proper operation of the ground station receiving such digital 
data streams depends upon satisfactory bit synchronization. Bit 
synchronizers typically require a certain minimum percentage of edges 
in the received signalling waveform. This requirement is not always 
satisfied by NRZ-L waveforms. 

The purpose of this investigative study has been to determine a 
satisfactory method of providing sufficient bit transitions (edges) 
in the signalling waveform for the 2 MHz data link of the Space 
Shuttle High Rate Multiplexer (HRM) unit. 

The system design already in existence places several constraints 
on any method used to ensure the desired bit transition density of at 
least 1 bit transition in every 64 bits and at least 64 bit transitions 
in every 512 bits. 

These constraints are; 

1. The method chosen must produce at least 1 bit 
transition in every 64 bits and at least 64 
transitions in every 512 bits. 

2. The method chosen must not increase the present 
bandwidth nor decrease the present information rate. 

3. The method chosen must be compatible with the 
existing BCH code. 

4. The method chosen should have a minimal design 
impact on the present system. 

5. The method chosen must pass unaltered any data stream 
whose data rate is greater than 2 MHz, 

6. The method chosen should resolve the bit phase ambiguity 
problem inherent in the Channel 2 return link of the KU- 
Band system. 
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Many methods for Increasing bit transition densities in a data 
stream exist. These methods have been summarized, discussed in detail 
and compared one against another and against the constraints mentioned 
above . 

These methods include use of alternate Pulse Code Modulation (PCM) 
waveforms, data stream modification by insertion, alternate bit inversion, 
differential encoding, error encoding and use of bit scramblers. (Bit 
scramblers come in many different versions such as: self synchronizing, 
multi and single count, serial, cascaded and parallel scramblers). 

Of all the methods discussed, one method satisfied the desired 
objective, met all constraints and had advantages that outweighed 
disadvantages when compared against the remaining methods. This method 
was chosen - the reset scrambles or simply the Psuedo-Random Cover 
Sequence Generator (PN-CSG) . This technique is fully analyzed and 
a design implementation is proposed. 

The method consists of modulo-2 addition of a PN sequence to 
the data stream before the modulations of the Radio Frequence (RF) 
transmitter. It is recommended that only the data streams and the 
4 bit frame synchronization Identity Count (ID) be so modified. It 
is recommended that there be no change in the 28 bit frame synchronization 
word. 

If the PN sequence is added to the frame synchronization word, it 
is very likely that the special properties chosen for frame synchroni- 
zation patterns would be violated. Furthermore, the decoder must 
then search for four frame synchronization patterns if it is desired 
to correctly detect the presence or absence of the PN cover sequence, 
and to alleviate any phase ambiguity. 

The probability of failing to provide the required bit transition 
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density is less than 2.44*10 . A computer simulation program was 

developed which tests the truncated PN sequence with random data streams. 
The computer results indicate that the output sequence to be transmitted 
by the PJ" modulator will have a transition density of approximately 50%. 
This should improve the overall KU Band system performance considerably 
in the presence of low signal-to-noise ratios by increasing the bit 
synchronizer's capability to stay locked to the incoming bit clock. 



The statement of work contains five distinct items in five distinct 
paragraphs. The first three items are specifically addressed in 
sections 2 and 3 with Table 3.1 presenting a summary of the various 
methods of HBTD encoding and comparing their relative performance in 
so far as error propagation characteristics, transition properties 
and system constraints are concerned. The appendix contains a 
computer simulation of the system using the specific PN code recommended 
in this study. The interim report of September 30, 1980 recommended 
a specific PN sequence and this is detailed in section 4.B. 
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CHAPTER 1 


INTRODUCTION 

The Spacelab (SL) is an orbital laboratory which rem/iins attached 
to the Space Shuttle for the duration of a mission. The SL will utilize 
the KU~Band communication system of the Shuttle for communication with 
the ground. Figure 1.1 is a simplified sketch of the return link. The 
following paragraphs give a brief description of the SL return link, 
for further information the reader is referred to References 1, 2, 3, 
and 4. 

The onboard experiment data is collected by the High Rate 
Acquisition Assembly (HRAA) . The HRAA consists of the onboard High 
Rate Multiplexer (HRM) plus associated High Rate Links, and the ground 
based High Rate Demultiplexer (HRDM) . The return link, connecting 
the HRM and HRDM, utilizes the Shuttle KU-Band Signal Processor (KUSP) 
and the Tracking and Delay Relay Satellite System (TDRSS) which includes 
the receiving station, and the bit synchronizer. The return link will 

^ _5 

provide a bit-error-rate (BER) of at least 1x10 with a Bit-Slip- 
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Rate (BSR) of less than 1x10 provided certain system constraints 
are met. Herein lies the r'.Dblem; the SL data stream violates the 
transition requirements oi che bit synchronize This will be further 
reviewed in Chapter II. 

The HRM receives data from 18 experiments, 2 I/O units and 2 
records, and outputs data to the KUSP and the 2 recorders. Sixteen 
of the 18 experiment channels are swltchable and the other 2 are direct. 
The HRM time multiplexes these 16 channels with the other data including 
playback data from the recorders and serially transmitts the data to 
the KUSP. 

The SL employs the KU-Band Link of the Shuttle and this link 
utilizes the two operation modes of the KUSP; Mode 1 - Quadrature 
Phase Shift Key (QPSK) modulation and Mode 2-FM modulation. The KUSP 
has three channels of input data In each mode. Table 1.1 lists the 
available input data in both modes. Figure 1.2 Illustrates the 
interface between the HPM and the KUSP. 

The HRM uses several different format structures for its output. 
Only the general user format, for frequencies less than 32 Mbps, will 
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Figure i.l KU Band Return Link 
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TABLE 1,1 AVAILABLE INPUT DATA VIA 
KU-BAND LINK 


PM MODE 1 ; 

CHANNEL 1 - SAME AS FM Mode 
CHANNEL 2 - SAME AS M MODE 

CHANNEL 3 - PAYLOAD DIGITAL OUTPUT, 2-50 MBPS WITH CLOCK, 

NRZ-L, M, OR S 

FM MODE 2; 

CHANNEL 1 - 192 KBPS Bi-PHASE-L PCM AND VOICE FROM NSP 
CHANNEL 2 - SELECT ONE OF FOUR INPUTS 

- PLI (NARROW BAND BENT PIPE FROM DETEACHED PAYLOAD) 

- PAYLOAD DIGITAL OUTPUT, 16 KBPS-2MEPS, NRZ-L, M, 

OR S, OR 16 KBPS - 1.024 ^a^PS Bi-PHASE L, M, OR S 

- OPERATIONAL RECORDER DUMP 

- PAYLOAD RECORDER DUMP 
CHANNEL 3 - SELECT ONE OF FOUR INPUTS 

- TV 

- PAYLOAD DIGITAL OUTPUT, 16 KBPS-4 MBPS, NRZ-L, M, OR S 

- PAYLOAD ANALOG OUTPUT, DC-4.5 Mlz 

- PLI (WIDE BAND BENT PIPE FROM DETACHED PAYLOAD) 




DATA 


IHPDTS 


Figure 1.2 High Rate Multiplexer to KO-Band Signal 
Processor Interface 
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be discussed. For further information concerning the HSM formats} see 
references 1 and 2. The user format consists of eight frames of 96 
words each (768 words), each frame beginning with a s}rnc or a status 
word. The normal frame is composed of 6 lines by 16 words. Since 
each of the 21 Inputs to the HEM operate at bit rates ass 3 mchronous 
to the output bit rate, fill data is required. The 16th or last word 
of each line is a fill data indicator. The HEM employs a unique 
method to provide the necessary fill data words. When a 'line of 
data requires fill, all the valid data words to the right of the 
fill word are shifted to the left thus making the fill word the 15th 
word of the data line. The system requires that the fill data (stuffing) 
indicator shall be constructed such that the probability of error in 
interpreting the indicator is less than lO""^^. The HEM utilizes 
a (31,16,3) BCH code to satisfy the required BEE for the stuffing 
indicator. The HEM encodes the 16 bit stuffing indicator into a 31 
bit BCH code word capable of correcting 3 errors per word. l\ihen more 
than one fill word is needed, the valid data words are again shifted 
left and the 14th word of the previous line is inserted into the 14th 
word of the present line. 

The general input data format is illustrated in Figure 1.3. The 
input data to the HEM is as follows; 

18 experiments NRZ-L 

HDRR NRZ-L Reverse playback 2 Mbp only 

PLR Manchester II Reverse IMbp only 

(Must be playback through HRDM) 
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CHAPTER 2 


STATEMENT OF PROBLEM AND CONSTRAINTS 


2. A THE PROBLEM 

An Investigation of the effect of low bit transition density on the 
performance of the Channel 2 KU-Band return link was conducted. The 
results of this Investigation indicated the SL will not meet the minimum 
specifications of the TDRSS Users* Guide with respect to the bit syn- 
chronizer. The end result of this failure to meet the bit synchronizer 
(sync) specifications is loss of lock by the bit sync and subsequent loss 
of data for an undefined period of time (Reference 5). To alleviate 
this problem the SL must increase the bit transition density on the 
Channel 2 KU-Band return link to a minimum of one bit transition every 
sixty-four bits and sixty-four bit transitions within five-hundred-* 
twelve bits. 

There are several different methods that may be employed to provide 
the data stream with the necessary bit transition density. These methods 
are discussed in more detail in Chapter III. This chapter deals mainly 
with the problem and the constraints caused by the system. There are 
four main constraints placed on the HBTD coder. They are listed in 
Table 2.1 and discussed in the following paragraphs. 

2.B PRIMARY SYSTEM CONSTRAINTS 

The primary objective of the HBTD modification is to increase the 
bit transition density of the data stream to at least one bit transition 
every sixty-four channel s 3 mibols and sixty-four bit transitions every 
five-hundred- twelve channel symbols. This is the absolute minimum 
requirement by the TDRSS bit synchronizer at White Sands, New Mexico to 
provide the desired BSR of 10“^^ with the SL signal characteristics. 

Since the 2Mblt channel is expected to operate at the maximum rate 
of 2 Mbps for maximum utilization, the modification must not increase 
the channel errors. The system requires that the fill indicator must 
be able to locate the fill data with an accuracy of no less than 10 
The fill indicator is a (31,16,3) BCH code. A (31,16,3) BCH code takes 
16 information bits and converts them into a 31 bit code word capable of 
correcting 3 errors. Since the channel bit error rate affects the fill 


1. THE HBTD CODE MUST HAVE AT LEAST ONE TRANSITION EVERY 64 BITS 
AND AT LEAST 64 TRANSITIONS WITHIN 512 BITS 

2. THE CODE MUST NOT INCREASE THE PRESENT BANDl^IDTH, NOR DECREASE 
THE INFORMATION RATE. 

3. IT MUST BE COMPATIBLE WITH THE EXISTING BCH CODE. (IMPLIES A SCHEME 
WHICH PRODUCES MULTIPLE DECODER ERRORS PER DISCRETE CHANNEL ERRORS 
WOULD BE INCOMPATIBLE WITH BCH CODE.) 

4. THE HARDWARE IMPLEMENTATION MUST HAVE MIQIIMAL DESIGN IMPACT ON THE 


PRESENT SYSTEM. 
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indicator word, any modification that increases the channel drror 

would degrade the fill Indicator. For example, if the system 

modification produced only one additional error per channel error, 

then the reliability of the fill indicator, as shown below, would be 
—8 

A. 6x10 , which is unacceptable. 

To illustrate the problem consider the effects of differential 
encoding on BCH word error probability. Assuming the RF channel has 
an average random error rate, due to additive white gausslan noise, 
corresponding to 1 bit in 100,000 (that is an average bit error rate 
of 1x10 one may calculate the probability of an erroneous decoding 
of a BCH coded word with use of NRZ-L code and also with use of a 
differental encoding such as NRZ-M or NRZ-S. 

The model to be used is: 

Using HRZ-L Coded Data Stream 

A single error on the RF channel in the BCH code word will result 
in a single error in the data input to the BCH decoder. The BCH code 
word can correct up to and including 3 errors out of 31 bits. 

Thus the probability of erroneous decoding of the BCH xrord 
(PEBCH) is 

PEBCH = 1 - [P(0) + P(l) + P(2) + P(3)] (2.1) 

where: 

P(0) = Probability of no errors in the 31 bit word 
P(l) = Probability of 1 error in the 31 bit word 
P(2) = Probability of 2 errors in the 31 bit word 
P(3) = Probability of 3 errors in the 31 bit word 

In general P(X) is expressed as 
P(X) = 

where 

p is the probability of an RF channel error 
q is the 1 ~ p 

X is the number of errors in the word 
N is the number of bits in the word. 


X N-X 
P q 


( 2 . 2 ) 
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The expression 



relates to the number of different ways in which 


X errors occur in an N bit word and 




NI 


(N-X)IXl 


(2.3) 


Using NRZ-M or NRZ-S (Differential Encoding) Coded Data' Stream 

A single error on the RF channel in the BCH code word will result 
in two adjacent errors on the data stream input to the BCH decoder. 
(Reference is any text in communications, in particular: Reference 16, 

page 324.) 

Thus we have as the probability of erroneous decoding of the BCH 
word with Differential Encoidng (PEBCHDE) 

PEBCHDE “ 1 - [P(0) + P(l)] (2.4) 


I'Jhere the expressions P(0) and P(l) are as defined in the 
previous case. Note this expression for PEBCHDE reflects the fact that 
2 RF channel errors in the BCH word will result in 4 errors presented 
to the BCH decoder and this will result in erroneous decoding. 

These calculations were performed using a double precision digital 
computer program. 

The results are 

PEBCH = 3.01841884819964434 x 10“^^ 

PEBCHDE = 4.64910190316402087 x lO”® 

One sees a significant difference in the error performance due to 
erroneous decoding of BCH words! 

For a 50 Mbps data stream the average length of time between 
erroneous decoding of the BCH word would be approximately 

160 seconds average between erroneous decoding of BCH words 
using differential encoding (NRZ-M or NRZ-S) 

16,000,000,000 seconds average between erroneous decoding of 
BCH words using NRZ-L encoding. 

The unacceptability of adding additional errors to the system is 
obvious. 
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The fourth criterion, minimal impact on the present system, 
results from the fact that the system is in the production stage and 
any major changes would be very costly. Approximately $100,000 cost 
results from a minor change alone due to the paper work required. 

2.C SECONDASy SYSTEM CONSTRAIHTS 

Additional criteria, dealing with the implementation, results 
from the expected characteristics of the data stream. The modification 
must pass unaltered data emanating from any source other than the HRM 
and data rates greater than 2 Mbps from the HRM. These constraints 
result from the physical location of the modifications and the 
operational functions of the HRM. All data emitted from the HRM via 
the 2 Mbit channel will be NRZ-L. The above stated constraints apply 
to both the encoder and decoder. There decoder must also resolve the 
phase ambiguity problem which results when a Bi~Phase NRZ-L data is 
used. Since NRZ-L employs a high level to represent a one and low level 
to represent a zero, it is possible for the data stream to become 
inverted. That is to say a transmitted one is received as a zero and 
vice versa. Therefore the decoder must be capable of detecting and 
correcting the Inverted data stream. These secondary system constraints 
are listed in Table 2.2. 



TABLE 2.2 SECONDARY SYSTEM CONSTRAINTS 


1. HBTD CODE MUST PASS DNALTER ANY DATA STREAM WHOSE RATE IS 
GREATER THAN 2 MBPS. 

2. THE CODE MUST PASS UNALTER ALL DATA STREAMS IfflLECH EMANATE 
FROM SOURCES OTHER THAN THE HEM REGARDLESS OF THE DATA RATE. 

3. THE HBTD ENCODER MUST HAVE A BYPASS MODE. 

4. THE HBTD CODE MUST RESOLVE THE "BIT AMBIGUITY” 

PROBLEM INHERENT TO THE CHANNEL 2 RETURN LINK. 


ro 



CHAPTER 3 


DIFFERENT METHODS AVAILABLE TO ALLEVIATE THE PROBLEM 

Two basic types of modifications exist to improve the Bit 
Transition Density of the Channel 2 data stream to the minimum 
requirements of the bit synchronizer. They are: (1) Use an alter- 

native P'CH waveform or (2) modify the data stream. The remainder of 
the section is devoted to describing several methods for accomplishing 
these modifications. 

3. A ALTERNATE PCM WAVEFORM 

The 2 Mbit channel presently employs a NRZ-L waveform. There 
are several other binary waveforms available. Several of the most 
common are shown in Figure 3.1. The most frequently used waveforms, 
for high bit transition density applications, are the Bi-Phase and 
Delay Modulation waveforms. Both are widely used in the tape 
recording industry. 

3.A.1 Bi-Phase 

The three main types of Bi-Phase waveforms are; Bi-Phase Level, 
Bi-Phase-Mark, and Bi-Phase-Space. Bl-Phase Level is also called 
Split Phase or Manchester Code. All three waveforms provide at least 
one transition for each bit cell. They produce single output errors 
for a single input or channel error. The hardware required to imple- 
ment each is moderate in complexity. All three Bi-Phase waveforms are 
self-synchronizing. The main disadvantage of all three is that Bi- 
Phase modulation requires twice the bandwidth of the present NRZ-L 
to provide the same information rate. Therefore the use of Bi-Phase 
would require either an increase in the present bandwidth or a 
decrease in the information rate. Neither case is acceptable since 
it violates one of the main system constraints. 

3. A. 2 Delay Modulation 

Delay Modulation (DM) is a procedure for encoding binary data 
into rectangular waveforms of two levels according to the following 


rules for DM-M: 
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Figure 3.1 PCM Waveforms 
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1. A one ia represented by a transition from one level to the 
other at ithe midpoint of the bit cell. 

2. A zero is represented by no transition unless it is followed 
by another zero. The case of consecutive zeros is 
represented by a transition at the end of the leading zero 
bit cell. 

In the case of DM-S the rules for ones and zero are enterchanged. 

These rules are Illustrated in Figure 3.1. 

Delay Modulation has several attractive properties; 

1. The majority of the stgpalling energy lies in frequencies 
less than one-half the symbol rate. 

2. The power spectrum is small in the vicinity of f = 0 
(that is at D.C.). 

3. DM provides at most one transition per bit cell and at the 
least 2 bit transitions every 3 bit cells; thus, providing 
a bit stream with a very high bit transition density. 

These properties provide DM with the advantage of inherent self- 
timing infomatlon using phase modulation which is not present in 
NRZ-L, while requiring approximately the same bandwidth as NRZ-L. DM 
is also suitable for use with tape recorders, especially when higher 
packing density is required, or with systems which require high bit 
transition densities. 

DM requires a given 3 bit sequence to assure proper bit S3mc. 

This sequence is 101 for DM-M. This sequence has a high probability of 
occurring one or more times in any random data bit stream. The 
probability that one or more 101 bit sequences will occur increases 
rapidly as the number of bits in the data sequence increases. The 
following equation may be used to obtain a close approximation of the 
probability of 101 occurring n or more times in m bits (the number 
of bits per sequence) . 

P (101>n) = 1-P (lOKn) = 1-(P (101=0) +P„(101=1) + ... 
m — m — tn m 

Pjjj(101=(n-D) 


(3.1) 
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Where: 


P (101»r) - 
m 



k - 



the probability of any 3 bits not being 101 


7 

'8 


the probability of any 3 bits being 101 


1 

8 


m - 2 



kl 

(k-r) Irl 


For example, let m be 16 (for 14 binary bits) then the probability of 
a 101-bit sequence occurring one or more times is: 


Pj^g(101»l) = 1-P (101=0) 


1- (^o)(|)^^|)^ 


14 ,7.14 

14!0! '•8-' 


1-(|)^^= 1-.154 


.846 


(3.2) 


In other words, there is a 84.6% probability of a 101 pattern occurring 
and hence providing bit sync within a 16 bit sequence. Thus, one 
should expect a bit sync lock within a very short time upon the start 
up of a DM encoded sequence. The main disadvantage of Delay Modulation 
is that single errors into the decoder will yield double errors out of 
the decoder. This results from the comparison of the present and most 
recent bit to determine the value of the previous bit. Thus the 
property that produces the improved bit transition density also makes 
DM incompatible with the BCH code used by the fill indicator. 

3.B DATA STREAM MODIFICATION 

There are several means of modifying the present data stream to 
meet the bit transition requirements. The first method that comes to 
mind is to simply invert every other bit or alternate bit inversion. 
Other means such as differential encoding, a bit insertion technique 
or error correcting encoding techniques are commonly used to improve 
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the bit transition density of a data stVoam. Bit sorovnbllnB is 
another technique which is eipployod to increase the bit transition in 
a sequence. Each of those methods are discussed in the following 
paragraphs . 

All the aforementioned techniques require the same bandwidth 
for the same information rate as the present system. 

3.B.1 Alternate Bit Inversion 

Alternate bit inversion is probably the simplest method for 
increasing the transition density. This technique inverts every other 
bit of the data stream. It yields excellent results in the case of 
long sequences of bits of the same value. The implementation la very 
simple except for the synchronization with the data stream and a hit 
slip will result in the inversion of the original data stream. Single 
channel errors produce single output errors. The main disadvantage 
of this technique is the inability to guarantee the bit transition 
density. In the case of an alternating input data stream, this 
procedure will produce an output sequence of bits of the same value 
equal in length to the input sequence. Since the SL data stream is 
excepted to contain long runs of alternating bits this method must 
be discarded. Additional logic could bo added to the encoder and 
decoder to prevent this occurrence but the logic required would be 
quite complex aiid require additional considerations. 

3.B.2 Differential Encoding 

The use of differential encoding as a means of improvi , the bit 
transitions density has received considerable use in othor systems, 
especially when the data stream contains long strings of bits having 
the same value; all ones or all zeros. This technique has advantage 
over alternate bit inversion in that an alternating bit sequence 
retains half of the original tronsitions. There are two typos of 
differential coding, NRZ-M and NRZ-S as illustrated in Figure 3.1. 
NRZ-M uses a change of state to Indicate a one and no change for zero, 
while IfRZ-S indicates a zero by ai change in level and no change for a 
one. Differential encoding provides a 50% transition density for an 
alternating input data stream and a 100% transition density for 
sequence of the same value provided the value is the one represented 
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by a change of state, one for NRZ-M and zero for NRZ-S. If the 
values is the level represented by no change, nothing is gained by 
different encoding. Therefore one must design for the level which 
is most dominant in the data stream and know that the sequence 
lengths of the other level will not result in a loss of lock by the 
bit sync. Another disadvantage of differential encoding is that 
single input errors produce double output errors. Since the dif- >. 
fereatlal encoding propagates the number of channel errors and can 
be designed for only a single case of bit sequence of the same value 
Instead of for both, it must be eliminated as a possible solution. 

3.B.3 Bit Insertion 

Bit insertion technique are also commonly used to increase bit 
transition density. There are several different types af bit insertion 
techniques. Some add bits to the data stream while others use blocks 
of bits to replace certain data sequences. However, all of these 
techniques share the need for a complex timing and counting circuitry. 

The basic concept for all insertion techniques is the need to recognize 
when to insert and when to remove their speiefied patterns. For example, 
assume a bit replacement technique is to be used to meet the sixty-four 
in five-hundred- twelve requirement. The obvious way to guarantee that 
the data stream would meet this requirement would be to have at least 
one transition every eight bits. This would mean that an eight bit 
pattern would have to be inserted in place of any eight bit sequence of 
the same value. The selection of the particular pattern to be used for 
insertion must be chosen in a manner similar to that of a synchronization 
pattern for frame sync. The insertion sequence must meet the following: 

1. The probability of it occurring naturally in the data 
stream must be extremely small. Since it is very 
desirable to avoid false recognition at the receiver, 
which would result in a misinterpretation of valid 
data for inserted data. 

The inverse of the sequence must also be available. Since 
the bit sequence of the same value may be either ones or 
zeros, two separate sequences are needed. 


2. 
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3. The effects of channel errors must be considered. Should the 
ground receiver accept no errors, one error, two errors, etc? 

If a short sequence such as the eight bit one used in the 
example is selected, then the no error case would probably be 
best. The probability of no errors in any 8 bits is .99992 
thus the probability of not recognizing the inserted pattern 
due to channel error would be about 8x10 , slightly greater 

than the channel error rate of 1x10 In the one error case 
the probability false synchronization detection would be 
much higher than the gain in recognizing a valid insertion 
with a single error. 

By employing this simple insertion technique, one does not 
take advantage of the natural transition that might occur 
prior to and following the sequence of the same value. As 
stated above the timing and clocking circuitry would be complex 
even for this simple case. For this reason bit insertion is 
not the most favorable method although it can be designed to 
meet the system constraints given in Chapter 2. But it should 
be noted that only the replacement type can be employed. The 
Inserting of additional bits would decrease the Information rate 
and therefore this type is not acceptable. Since the amount 
of additional bits cannot be predetermined. 

3.B.4 Error Encoding 

Telecommunication systems often, employ different types of error 
correcting codes to improve their bit transition density. In this 
manner, the error correcting codes provided two services. First, they 
Improve the channel bit error rate and second, they provide an increase 
transition density. This type of method is employed by the 50 Mbit 
channel of the shuttle as well as by many other systems. All these 
systems add addition bits to the data and thus decrease the information 
rate. Therefore they are not viable candidates for the HBTD modification, 
but are included in the following for completeness. 

The following discussion concerning the output symbol transition 
density of the 1/3 convolutional encoder with alternate symbol inversion 
is based on the material by M.K. Simon and J.F. Smith in Reference 6 and 
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Illustrated in Figure 3.2. Simon and Smith have determined, for a parti- 
cular class of convolutional codes, that alternate symbol inversion assures 
a maximum transition-free run of output symbols, and hence its minimum 
transition density. This maximum length ie independent of the data source 
model, Independent of the code connections, and dependent only tin the 
code constraint length and rate. Simon and Smith separate all 1/v 
convolutional codes into three classes of codes: Veven, V odd for 
transparent codes, and v odd for nontransparent codes. A transparent 
code is one which provides the complement of the output sequence for 
the complement of the input sequence. A simple test to determine if a 
code is transparent is each row of the generator matrix ^ has an odd 
number of ones then the code is transparent. 

The generator matrix C for the 1/3 convolutional code employed by 
the Space Telescope (ST) 


C » 


1 1 0 i 1 0 1 
10 0 1111 
10 10 111 


(3.3) 


where the right hand column represents the present input and the left 

hand column represents the oldest (content of the last shift register K, 

the code constraint length) input. 

Since v = 3, odd and each row of jC contains an odd number of ones, 

the convolutional code is a member of case 2. Simons and Smith state 

for V odd and transparent codes, the only input bit sequence that will 

produce an output alternating sequence longer than symbols, where 

N is defined as 
max 

N = K + 
max ' v-1 ' 

K = the code constraint length; 
integer greater than or equal to X. 

is the alternating sequence. Furthermore, if the encoder is such that 
the alternating input sequence produces the alternating output sequence, 
then this output sequence can continue indefinitely, i.e., alternate 
symbol inversion will not produce a finite transition-free symbol sequence. 


- 1 + V (3.4) 

I yT] denotes the smallest 
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Reference 6 provides a test: to determine If a case 2 code will 

produce an alternating output for an alternating Input. Split the 

generator matrix C Into two matrices C ,, and C where C , , 

— —odd -even -odd 

Is composed of all the odd columns of C and C all the «ven columns. 

— —even 

If the number of ones In each row of the matrix formed by stacking 

C , . on top of C alternates even, odd, even, ... or vice versa, 

— odci “-even » > > 

then an alternating Input sequence will produce an alternating output 
sequence. Testing the generator matrix. It Is found the number of 
ones In each row of the test matrix does not alternate even, odd or 
vice versa. Therefore the maximum number of transition-free output 
symbols from the 1/3 convolution encoder with alternate symbol ; 
Inversion Is 



= 12. (3.5) 

The maximum number of transition-free output symbols was also 
determined to be 12 in References 7 and 8. Magnavox in Reference 7 
utilized an extensive computer analysis to arrive at a maximum of 12 
Bauraent, et al. , Reference 8, used a slightly different mathematical 
approach to obtain 12 as the maximum bits between transitions and 
therefore the system is guaranteed to meet the 1 in 64 requirement. 

Simon and Smith also prove in Reference 6 the 11-bit input 
sequence 01110100100 yields the output 010000000000001. Neither 
this output sequence nor its compliment can be repeated within the 
next 33 output symbols. The next input will produce at least one 
additional bit transition therefore the average bit transition for 
this worse case plus one additional input is 2 transitions per 16 
output symbols which yields an average of 1 transition every 8 
output symbols. Therefore the output of the 1/3 convolutional 
encoder with alternate bit inversion and generator matrix given 
in Equation 3.3 will meet both the 1 transition per 64 bits and 64 
transitions in 512 or an average of 1 transition every 8 bits. 



ORIGINAU PR® ra 

OF POOR QVJAUTY 23 

If the 12-bit input sequence is 01110100100 the output will be 

010000000000001100. 

If the 12-bit input sequence is OlllOlOOlOl the output will be 

010000000000001011. 

Since the output of the 1/3 rate convolutional encoder will 
have a transition at least every 13 bits independent of the data 
input, it is not necessary to examine the equipment preceeding 
the encoder. However if the channel interleaver is utilized ic is 
necessary to determine if it is possible to obtain 64 or more symbols 
out of the Interleaver without a transition. The channel interleaver 
is shown in Figure 3.3. This interleaver will take any two symbols 
within 30 of each other and separate them by at least 119 bits. 
Equation 3.6 may be used to express a typical output symbol b^ 


in terms of the input 

symbols . 


"^j+i ^j+i-4x30 “ 

^j+i-120^ “ 

(3 . 6a) 

”1+1 - ° 


(3.6b) 


where 

j = 0, 30, 60, 90, 120, ... 

i = 0, 1, 2, 3, .... 29 

Therefore, a typical output sequence of the interleaver would resemble 
a sampling of the input sequence with the samples being taken every 
119*'^ bit for sequences up to 30 bits in length. In order for the 
interleaver to have an output of 64 consecutive symbols of the same 
value, the input data must be such chat samples of the input sequence 
separated by 119 symbols be of the same value. The length of input 
symbols corresponding to 64 output symbols is approximately 3511i Also 
noting that the output of the interleaver is combined with a PN 
cover sequence of length 30, it would appear highly unlikely that a 
string of 64 ones or zeros will occur, however due to the systematic 
construction of the components of the system, it is possible that a 




Figure 3^ Periodic Convolutional Interleaver and Deinter leaver 
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sequence of data does exist that will yield a string of 64 output 
symbol without a transition. Since the actual structure of the data 
is presently unavailable it is not possible to examine this problem 
more closely. It would be necessary to examine very closely the 
structure of the data and how that structure is effected by the 
various components of the system. 

3.B.5 Bit Scramblers 

A bit scrambler is a digital machine which maps a data sequence 
into a channel sequence and with the special mapping of a periodic 
data sequence into a periodic channel sequence with period much 
greater than the data period. For periodic source, the channel 
sequence produced by the scrambler, also, has many transitions. 

The basic element of all scramblers is a feedback shift register 
generator (FBSRG) with tap polynomial h(x) ; where h(x) is a 
primitive polynomial over the field GF(p) , p is prime. The manner 
in which this element is connect determines whether the scramblers is 
self-synchronizing or not. The self-synchronizing group utilizes 
the data sequence to drive the FBSRG. The non-self synchronizing 
group, often call reset, utilizes the FBSRG as a maximal length (ML) 
generator and modulo adds the ML sequence to the data. Each group 
is discussed in the following paragraphs. 

3.Bo5.a Self-Synchronizing Scramblers 

The self synchronizing group maybe subdivided into two types 
called multi-counter scramblers (MCS) and single-counter scramblers 
(SCS) . Both types consists of a "basic self-sync scrambler" and a 
"monitoring logic". Figure 3.4 illustrates the "basic self- synchroni- 
zing scrambler" (BSS) . The logic circuit determines the scrambler 
type Figures 3.5 and 3.6 show the MCS and SCS respectively. 

The BSS when excited by a periodic sequence of period 's’ 
will respond with a periodic line sequence which has either period 
’s’ or a period which is the least common multiple (LQl) of ’s’ 


sequence has period ’s’ if it is the smallest period in the 
sequence. 



Figure 3.4 General Basic Self-Sync Scrambler 

h (x) = X™ + ^ ^2 Sa 

where = 1 or 0 and h(x) is a primitive 
polynomial over GF(2) of degree M. must 
equal one. 
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Figure 3.5 Multi-Counter Scrambler 
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Figure 3.6 Single Counter Scrambler 
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_ 1 * _ 

and p ” (denoted by LCM(s,p -1). The period with which the scrambler 
responds is a function of the initial values stored in the scrambler 
storage elements, (its initial state) and there is only one such 
state (for each phase of input sequence) for which the line sequence 
has period 's*. For all other such initial states the line sequence 
has the larger period. The preceding statements are Savage's Theorem 
1 for BSS (See Reference 9 for proof). 

The logic circuit employed by the MCS and SCS are used to detect 
the presence of a periodic sequence of low period on line and alter 
the starting state of the BSS to Insure the line sequence has 
period of LCM (s,p”*-l). 

3.B.5.a.l Multi-Count Scrambler 

The logic used by the MCS is more general than the SCS and allows 
for the simultaneous detect of sequences of several periods. The MCS 
employs N counters, one for each period l£l^N, and the i 

counter will generate +1 if it reaches its threshold ts^ . The 

I 

counter is reset whenever the reset lead is nonzero so that tg^ 
consecutive zeros on the reset lead of the i^^ counter will cause it to 
reach its threshold* Whenever a counter reaches its threshold a *1’ 
is added to the feedback line of the BSS, thereby change the state of 
the BSS. Thus, the line sequence will then be changed from period 
's^' to period LCM(S^, p™-!) where the i’^^ counter was the one reaching 
threshold. At the same time, all counters are reset. 

Thus, the MCS shown in Figure 3.5 will scramble a periodic 
sequence of period *s' if 's' divides (denoted by 's'.’Sj^') for 

some i, l<i^N, and will produce a periodic line sequence of period 
LCM Cs^’,p“'-1) if the following two conditions are met: 

1) The tap polynomial h(x) of degree m is primitive over GF(p) 
where data sequences have components from GF(p). 

2) The thresholds tg^ , llS^<N are chosen as 


^’"-l is the period of the maximal length sequence generated by 
BSS in the absence of an input. 
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tg^ *1 (®-l) + max 'SjL* • (3t7) 

llj<N 

iH 

If all Input periods divide ’s', then the statement holds when 

condition (i) is met and a threshold of to >m is used. The above 

o 

is Savage's MCS theorem. (See Reference 9 for proof.) 

3.B.5.a.2 Single-Counter Scramblers 

The SCS is designed to scramble periodic binary sequences whose 
periods divide either 's^' or 'S2' or both. Since the SCS utilizes 
only one counter, it may be less costly to build than the MCS in 
some case. The SCS operates in the same manner as the MCS. 

Savage’s SCS theorem states that a SCS exists which will 
scramble all periodic binary sequences with periods which divide 
'sj^' or *82’ where S;l‘^S 2 and does not divide S2 (denoted by 

®lX’®2^ if 

1) the tap polynomial h(x) of degree ’m' is primitive 
over GF(2) , 

2) Sj^ and S2 are relatively prime to 2**-l, and 

3) a counter threshold, t, t<S2(2™-l) - 2™ ^ + 2 is chosen. 

See Reference 9 for proof. 

3.B.5.a.3 Transition Density for Self-Synchronizing Scramblers 

Transitions occur frequently in a scrambled periodic sequence 
and in one period of a scrambled sequence there are approximately 
half as many transitions as there are digits. These have been 
Illustrated in Reference 9 when the source is binary and the 
scrambler input periods are relatively prime to 2*”-l, where m 
is this size of the BSS. 

Assuming the BSS generates a line sequence with period '5.' when 
the input has period 's’, the source is binary, the BSS has 'm' stages, 
and 's' is relatively prime to 2®-l; then 'fi,' is an 's'( 2®-l) 
component vector. If the binary line sequence is converted into a 
line signal by the mapping 1-++1, 0-»- - 1 and if it is linear modulated, 
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then Savage's Ijransitlon theorem states "The binary vector ' of length 
sCZ*®-!) representing the response of a binary scrambler to an Input 
of period 's', when 's' and z"*-! are relatively prime, has at least 
one transition every 's' + 'm' digits and has a total of Tr(f) 
transitions where 


1 

' 2"*-2 ' 


TrOO ^ 

1 

f '' 

2® 

2 

2®-] 

% 

s(2®-l) ” 

2 

2®-l 

s 


This theorem may hold for reset scrambler also, but Sav/.ge's proof 
does not take Into count the reset scrambler. Therefore prior to 
applying these bounds to the reset scrambler further evaluation is 
needed. 

3.B.5.S.4 Self-Synchronizing Descramblers 

The descramblers' for the MCS and SCS are shown in Figures 3.7 and 

3.8, respectively. The descrambler is said to be out of synchronism 

with the scrambler if either (1) the values in the BSS and the delay 

elements differ from those stored in the corresponding sections of 

the scrambler or (2) if the counters in the monitoring logic are not 

at the same levels as those at the scrambler or both. Examining 

Figure 3.7 or 3.8, it can be seen that the delay elements of the 

descrambler will be purged after 's^j* clock intervals, provided 

'Sjj* is the largest expected period (number of delay elements). The 

monitoring logic at the scrambler and descrambler will be at the 

same level after an additional 'Sj^' clock intervals provided no line 

errors have occurred. Therefore the descrambler will require at most 

2 X 's„' clock intervals free of error (channel errors or bit slip) 

N 

to recover sync. 

The primary effect of a channel error on the descrambler is to 
introduce additional errors. If the effect on the monitoring logic is 
neglected, the descrambler will produce approximately w(h) as many 
output errors as channel errors, where w(h) is the number of non~ 
zero terms in the tap polynomial h(x). 















Figure 3 . 8 Single- 
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3tB.5.a.5 The Spectrum of the Scrambler Output 

Assume a linearly modulated carrier, a binary source, and the 
source is converted into a waveform such thc^ 0 ® -1, 1 = +1. Let 
Tq be the time interval alloted to each binary digit and let 2.(t) 
be the waveform generated by the binary sequence i . 

If i is the output of the scr.ambler for an equiprobable, 
independent source input, then i is a sequence of independent, 
equiprobable, binary digits. Thus the autocorrelation function 
of i(t) is 


R,(t) 



1 - 


0 



ItU T 

I Q 

|t:1> T 

' ' o 


(3.9) 


and the power density spectrum for !■,-) is 


S (f) 


sin II f 1 


^o J 


(3.10) 


Now let the source be periodic, with period 's' such that the 
line sequence has period T^(LCM(s, z”'-!)) ; then the power density 
spectrum for i(t) is 


S (f) = j 6(f) + 


' sin 11 f T ’ 
o 

2 

ir fT 

o 



_y__ I 6(f — — ) 

sPTj^ j=-oo '' 


+ ( 1 - 


u 


i) 

P ^ PT 


I 6(f - ^ ) 


o 3=-o 


(3.11) 


where P = 2™-l 


u is a function of the scrambler input (the number of 1' s in 
£ + , k a multiple of P, depends on the input; represents k 

cyclic shifts of £ ) . 
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In other words the principle effect of scrambling is to decrease 
the number of tones in a given bandwidth by a factor which is approxl~ 
mately P and to decrease the level of each tone by approximately the 
same factor. The bandwidth is unchanged. 

3.B.5.a.6 Serial, Cascaded, and Parallel Scramblers 

Self-synchronizing scramblers may be classed in subgroups 

depending on the inter connects between the scramblers. A single 

scrambler with m delays is called a serial scrambler. The scramblers 

described in the above were serial. 

Scramblers may also be connected in cascaded, meaning the output 

of one is fed to the input of the next scrambler. Cascade scramblers 

are inferior to serial scramblers with the same number of delay 

elements. For example 4 serial scramblers connected in cascade (see 

tilr 

Figure 3.9) has a longest output peiiiod (output of the 4 ■ scrambler) 
of only the LCM(s,4(2™-l)) and a probability of occurance of (1-2 ) 

where as a single scrambler with 4m delays has a maximum output period 
of LCM(s,2^™-l) with a probability of occurance of (1-2 ^”‘) . Therefore 
a serial scrambler is preferred to a cascaded scrambler. 

Scramblers may also be connected in parallel. The main advantage 
of parallel scramblers is the reduction of the number of output eftors 
to input errors. Parallel scramblers use two Inputs thereby requiring 
additional components for series input sequences. Figure 3.10 shows 
the configuration for parallel scramblers. Examining Figure 3.10, if 
an error occurs on input 'a', w(h) + 1 errors will be produced by the 
output, but if an error occurs on input b only one will be produced 
in the output. Therefore, in the case of parallel inputs, the output 
errors will be reduced for line b. This technique provides little 
Improvement for random errors occurring in serial data; however. 

References 9 and 10 provide additional information on self- 
synchronizing scramblers. The main point concerning self-synchronizing 
scramblers is that the principal effect of infrequent channel errors on 
the descrambler is to multiply the number of channel errors by w(h) , 
where w(h) is Che number of non-zero terms in the tap polynomial h(x). 
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3.B.5.b Non-Self Synchronizing (Reset) Scramblers . 

The reset scrambler is simple, consisting of a maximal- length 
sequence generator modulo 2 added to the data sequence prior to 
modulation. The reset scrambler must be provided with synchronizing 
pulses in order to relock on sync. Since the ML sequence is 
independent of the data stream there is no multiplication of output 
errors relative to input errors. 

At present the number of transition for a given sequence length 
is unknown. It is possible that the reset scrambler may provide the 
same Tr(£) as the self-synchronizing scrambler, but the proof utilized 

9 

by Savage cannot be directly applied to the reset scrambler. 

The scrambler and descrambler for the reset group are Identical 
maximal-length sequence generator for binary data. Figure 3.11 
shows the reset scrambler. The synchronizing pulse may be obtained 
from the frame sync or another sync pattern found in the data stream. 
Since the sync pattern would be utilized to reset and start the ML- 
sequence, it would not be scrambled. 

The self-synchronizing scramblers are poor candidates for the 
SL due to the multiplication of channel errors. The reset group is 
a better candidate provided a lower bound can be determined for the 
number of transitions for a given sequence length, and Is discussed 
in the next Chapter. (See Reference 12 for a brief summary on 
scramblers.) 

Table 3.1 summarizes the possible methods discussed in this 
section for improving bit transition density of the 2 Mbit SL Link. 
Only the reset scrambler remains as a viable option. The reset 
scrambler is actually a PN Cover Sequence which is modulo-2 added 
to the data stream. This technique is examined in further detail 
in Chapter IV. 



Figure 3.11 Reset Scrambler and Descramble 

h(X) = X® + C,x“"^ + ... + C 
1 m 

where = 1 or 0 and h(X) is a primitive 
polynomial over GF(2) of degree M 








TABLE 3.1 BIT TRANSITION DENSITY CODING CEOICBS 


TECHNIQUE 

SPECTRAL BU 

ERRO? CHARACTERISTICS 

SYNCHRONIZA*>-ION 

HARDWARE COMPLEXITY 

TRANSITIOi PROPERTIES 

CONSTRAINTS 

VICHATED 

1. Pit Scranbler 

Self Synchronizing 

a. Serial 

Same as 
Data Streaa 

Error propagation 
and nmlclple output 
errors for single 
error Input 

Self Synchronizing 

. 

Encoder-M-derace 

A Guaranteed 
Ferfotmance can 
be Provided 

#3 

b. Parallel 
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Data Stream 

Same as la. 
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Encoder-Moderate 

A Guaranteed 
Performance can 
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#3 

2. Delay Modulation 
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Data Scream 

Double errors out 
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Synchronlza tlon 
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#3 
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Data Stream 
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for single error In 

Must Provide 
Synchronization 

Encoder-Moderate 
Decoder-Hore Complex 

1 Transition* in 
every 3 bit cells 
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chester II, Bl-Phase 
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Double 

Data 
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#2 
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Bit Version 

Same as 
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1 error out for 1 
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i 
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#3 
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Codes) 
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Data 
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tions. 
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Data Stream 
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f3 
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In the preceding chapter, different techniques were examined 
to determine their capability of resolving the bit transition density 
problem of the SL 2 Mbit Return Link and these techniques are 
summarized In Table 3.1. Only the PN Cover Sequence (or Reset Bit 
Scrambler) was capable of meeting all the system constraints listed 
In Tables 2.1 and 2.2. This chapter deals primarily with the particular 
PN sequence chosen for the SL, however a brief general discussion of 
PN sequences Is also given. 

4. A PSEUDO-NOISE (PN) SEQUENCES 

Pseudo-Noise Sequences are binary-valued, nolse-llke sequences 
In that they are purely random. That Is any bit in the sequence may 
be a one or a zero with equally likely probability. However their 
primary advantages are that they are detcriiiinistie, easily generated 
by feedback shift registers, and they have a correlation function 
which is highly peaked for zero delay and approximately zero for 
other delays. By proper selection of the tap polynomial, which 
indicates the feedback connections, a maximal linear (ML) sequence 
or m-seque.nce is generated. Figure 4.1 illustrates a general ML 
sequence generator. A !IL sequence has & length, L = 2'^-l, where 
'n' is the number of stages in the shift register (SR). The number 
of ones in the sequence equals the number of zeros plus one. There 
are 



zeros and 



+ 1 ones. 


The number of transitions within the sequence is approximately half the 
number of bits in the sequence. The number of transition equals 

. The maximum number of bits without a transition is 

equal to the number of stages in the SR, ’n’. The statistical 




Figure 4.1 PN Cover Sequence. The d^(i = 1,2,.. *, 11 ) are either one or zero, 

depending on the tap polynomial, h(x), where h(x) is a primitive 

n 2 

polynomial over the field GF (2 ‘) and h(x) = 1 + d, X + d 2 ^ 

+ + ... + d x" . 
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distribution of ones and zeros Is well defined and always the same. 
There are exactly runs of length *p* both ones and 

zeros In every maximal sequence where 'p' is any positive integer 
less than 'n’, Including zero. However, the relative positions of 
their runs vary from ML sequence to ML sequence depending on the tap 
polynomial and the method of connection. The main properties of ML 
sequences are listed below. 

1. The number of ones in a sequence equals the number 
of zeros within one bit. 

2. The statistical distribution of ones and zeros is 
well defined and always the same. Relative positions 
of theJi' runs vary from code sequence to code sequence, 
depending on the tap polynomial and the method of 
connection, but the number of each run length 

does not. 

3. Autocorrelation of a maximal linear code sequence 
is such that for all values of phase shift the 
correlation value is -1, except for the 0 to 1 
bit phase shift area, in which correlation varies 
linearly from the -1 value to 2*^-1 (the sequence 
length) . 

4. A modulo-2 addition of a maximal linear code with 

a phase shifted replica of Itself results in another 
replica with a phase shift different from either 
of the originals. 

5. Every possible state, or m-tuple, of a given n-stage 
generator exists at some time during the generation 
of a complete code cycle. Each state exists for only 
one clock pulse. The exception is that the all-zeros 

■ state does not normally occur and cannot be allowed. 

(For additional information concerning ML sequences, 
see Reference 13, pp. 53-72 and Reference 14.) 

The particular ML sequence, the reasons for choosing it, and a 
statistical statement of the probability of not incurring sufficient 
transitions are discussed in the following paragraphs. 
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4.B the particular PN SEQUENCE FOR THE COVER SEQUENCE 

GENERATOR (CSG) 

It is a common engineering practice to select a ML sequence whose 
length is at least equal to the number of bits between synch words, 
since the sync pattern in better left alone. The SL general user 
format contains 3040 bits between each 32 bit sync word (28 bit 
sync pattern and a 4 bit ID word) , therefore the sequence generated 
by the CSG should have a length equal to or greater than 3040. 

Although a 12 “ degree polynomial yields a ML sequence length of 
4095 bits and is the smallest sequence that could be used, it 
is not a Mersenne prime sequence and is therefore susceptible to 

♦•In 

interperodicty. For this reason a 13 degree polynomial was chosen. 

It will generate a 2 -1 = 8191 bit sequence before repeating itself; 

its composition will vary depending upon the tap polynomial used. 

A 13 stage PN generator is a Mersenne prime generator. Various tap 
polynomials are available for use and some are listed as follows: 

g(x) = 1 + X + 

4 5 7 9 10 13 

g(x) « 1 + x^ + x^ + x' + x^ + x-^"^ + X^^ 

g(X) = 1 + X + X^ + X^ + X® + X^^ + X^® 

etc. 

The first polynomial listed yields the fewest number of 
connections which would be desirable if a shift register implementation 
was used for producing the code. 

Since the sequence f,enerated is 8191 digits long and only 3040 
digits exist bc^wev,ri the frame synchronization patterns, a truncation 
of the sequence is desirable. 

Deciding upon the particular 3040 bit piece of the sequence is 
dependent upon the structure of the sequence. It is highly desirable 
to avoid long strings of alternating I's and O's due to the very likely 
prospect of these strings occurring in the data. Factors which enter 
into the sequence structure are the initial condition (or contents) of 
the PN sequence shift re^-ster and the tap polynomial. 

Figures 4.2 and 4.3 illustrate the methods of modifying the data 
stream emanating from the HRM. Figure 4-2 illustrates the shift 
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register type of encoder for HDBT and Figure 4.3 illustrates the ROM 
type of encoder for HDBT. In either case the same sequence will. be 
utilized. It should be noted that the frame sync and ID portion are 
not altered. 

The sequence will have the run length distributions, shown in 
Table 4.1, for all tap polynomials and initial start vectors (the 
arrangement of these various runs will vary of course or there would 
be no difference in the sequences) . 

In general there are 2 ^ length p for both ones 

and zeros in every maximal sequence, except that there is only one 
run of length n (ones) and one run of length n-1 (zeros) . 

A computer program based on an algorithm presented by Robert 
Gold in Reference 14 was used to generate the complete sequence of 
8191 bits. This sequence was examined and the particular portion 
of 3040 bits was selected. This sequence is shown in Table 4.2. The 
zero-one distribution for this truncated 13 stage PN sequence is 
illustrated in Table 4.3. An examination of Table 4.3 reveals that 
this truncated sequence maintains the properties of a ML sequence. 
Although they are i. )t perfectly retained, it is very close. Since 
the SL data stream is expected to contain long runs of alternate 
ones and zeros, the truncated sequence must b« examined for these also. 
Table 4.4 lists the number and lengths of all alternatirg runs 
contained in the truncated sequences. 

4.C PROBABILITIES ASSOCIATED WITH THE SEQUENCE 

Now let us investigate some probabilities of not achieving the 
transition density requirements. 

In order for failure to achieve a transition in 64 bits to occur 
it must have a data sequence that exactly matches the PN sequence for 
64 bits. Since the PN sequence is statistically independent of the 
data sequence in bit by bit as well as string by string fashion we have 

Prob (of more than 63 bits with no transition) 

= (.5)^^ = 5.4210108 x10"^° 

The requirement that 64 transition in 512 bits occur may be 
thought of from the following viewpoint: 



TABLE 4.1 ZERO-ONE DISTRIBUTION FOR n = 13 
MAXIMAL LENGTH PN SEQUENCE 

TOTAL NUMBER OF ONES 4096 

TOTAL NUMBER OF ZEROS 4095 

TOTAL BITS 8191 


NUMBER OF RUNS NUMBER OF RUNS NUMBER OF BITS 

RUN LENGTH CONSECUTIVE ONES CONSECUTIVE ZEROS INCLUDED 


13 

1 . 

0 

13 

12 

0 

1 

12 

11 

1 

1 

22 

10 

2 

2 

40 

9 

4 

4 

72 

8 

8 

8 

128 

7 

16 

16 

224 

6 

32 

32 

384 

5 

64 

64 

640 

4 

128 

128 

1024 

3 

256 

256 

1536 

2 

512 

512 

2048 

1 

1024 

1024 

2043 


TOTAL BITS 


8191 



ORIGINAL PAGE fSf 
OF POOR QUALITY 


49 


TABLE 4.2 TRUITCATED SEQUESTCE FOR THE CSG 


1Q1QQQ01011.1 1001 0010100001 111 1 10 01 00101111 011000 

100001000COOC1 11 0010010010111001 0001101000110110 

0101010001010110 0000001101001001 0011010100101011 

10111C0101000001 0101100011101110 1010111110101100 

0010110000111001 011011C011101111 1011001111010011 

0111101110011110 1011111101001111 0100010C11001010 

1001011010110001 0000011000110110 1111111011111010 
0001100110101010 0011000001101100 1Q01C00001 001110 

110110001011 0010 1101110101001101 0001000110000000 

1110101010101111 1001010011001110 1110011101001100 
0101100010101001 1011000001111001 1100010111001101 
1000010011010010 0111010110101000 C011000001 110000 

1110000100100001 1 10010001 1101C01 0101000001111100 

100100001C1011 01 0101001111001010 0101111110010001 

0111100000001100 1110001111000010 0101111111100000 

1011110110110000 1010001010101100 0110101100100110 
101110010000C110 0100011100111011 C1000110C1011000 

1100010000000100 1010101010010100 1111100000111101 

0010010111110000 0011 C01101 101 100 1000001000000111 

0000000000101010 1010101100000110 1011100011000001 
0101000111001010 0100001111100000 0001011100011100 

1011100001001111 0110111001100001 1001000000001001 
110001110110C111 0011010010111001 1111100110111101 

00101 1001 101 Cl 00 1 101 11 1100100000 1011100100100010 

110101001C001010 0111011010110100 0101001101010110 

0010100111100010 0011001110010011 011 1 100G00010000 

1001001010101101 0100111110111011 C011000010000001 

C01000111000C001 1101001001000011 0111C01C01011001 

1101100001111011 11111101C0110011 0010101 110C11101 

1101001011101001 1101111001000011 0011101101111110 

1011101C00011010 0010010000011101 1000111010011011 

ooiiiiiioir,iiio 1 C00C0101 1111CC0 1111101000111101 

001110011COOC001 0101110001111100 1101100110001010 

0011000110101011 1000011010111111 1101110100001010 
00001 110C101 Cl 01 000000 1101 C11011 C111110011 11C011 

00100001001.1 01 11 0001 001101000111 1110111 0000101 1 1 

0100100111101110 01C0C01000011111 1110001100110011 

1001 1 101 010C0000 101001 1100C1 1010 10C0000010C01 001 

0010001 1 1 111 CCOO 000101 111 1111 111 C011001 10011011 1 

1110110010111101 111110011000010“ 1100111000001010 
1111 1 11 11 C0 1 01 11 1010 0011C1 C00001 1101011 oil Cl 0001 

000001000111 11 11 1 100 01 oil 1 1010 01 C001011 101 10001 1 

010C01010100C1 00 1010011100100010 C110001 C01 010111 

00000011C10001 11 000011 C11 C01110C C011000101 101100 

10011 110011.1 01 10 011011 1100111010 1111000010001011 
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TABLE 4.2 TRUlsCATED SEQUEhCE FOR TKE DSG (Continued) 


100010010100COOO 

010010001C00CQ11 

00001001C111C001 

011101110011C100 

ooooioooionci 10 

101001000010 11 00 

10111101010011 11 
010111011011 1011 
010101011C10C1 11 

1011 011010100010 
111010101101 0000 
101010101111 01 11 

0100110000000011 
101010001 00010C0 

111001011101 cooo 

000001011001 0010 
11000111 1001 Clio 
00001 1101111-0001 

1010000010000110 

* V 


0111110001110011 


1111100011110100 


1011101001000001 


0101101001110010 

1010110010110000 

010010C010101001 


0101100010111011 

1100111101111011 

1100111111010001 


1000100011111000 
0110100111000101 
011101 C001011001 


1100011100001010 
1C01C1 01C0100011 
0011001010101011 


0111100000011110 

1111011000011001 

1001011111110110 


0010011000101011 

0000010110001110 


C100101 010100111 


1100010110101110 
C100111 100011111 
C101001 111 110010 


1111100110100001 

C011010000010011 

1001100000001C01 


1001011 110001001 
0010111 0C000111 1 
1111110011 101000 


1000000001 101010 
0101101010111011 
1001010C11 110110 


1010101000011010 
1110001 100010111 
0001011 111011011 




TABLE 4.3 
Truncated 

13 STAGE PN SEQUENCE PROPERTIES 
gCX) = 1 + + X^*-*’ + X^^ + X^^ (MSRG) 


Total Number of Ones - 1504 
Total Number of Zeroes - 1536 
TOTAL DIGITS 3040^ 


RUN LENGTH 

NUMBER OF RUNS 
CONSECUTIVE ONES 

NUMBER OF 
CONSECUTIVE 

RUNS 

ZEROES 

NUMBER OF BITS 
INCLUDED 

11 

1 

0 


11 

10 

0 

1 


10 

9 

2 

0 


18 

8 

4 

4 


64 

7 

5 

10 


105 

6 

14 

12 


156 

5 

20 

30 


250 

4 

45 

41 


344 

3 

101 

93 


582 

2 

173 

193 


732 

1 

395 

373 


768 




TOTAL 

BITS 3040 


* Maximum Run of Alternate One/Zero is 14 
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TABLE 4.4 

DISTRIBUTION OF ALTERNATE ONES /ZEROS FOR 
THE TRUNCATED 13 STAGE PN SEQUENCE 


RUN LENGTH 
(BITS) 


NUMBER OF RUNS 


14 

12 

11 

10 

9 

8 

7 

6 

5 

4 


1 

1 

2 

2 

4 

4 

16 

21 

35 

102 
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The PN sequence Is random in nature and contains approximately equal 
numbers of ones and zeros with a corresponding large number of bit 
transitions. In fact from the run length table one may observe that 
approximately 4096 transitions between various run lengths will occur. 
This amounts to roughly a 50% (or 1 transition per 2 bits) transition 
density. Thus, for less than 64 transitions to occur in a total of 
512 bits we must have the data match the 512 bit random sequence in 
all bit positions except for 63 bits or 62 bits, or 61 bits, etc. 

P(<64/512) = f ] (.5)^^^ (4.1) 

k=0 J 

+ -71 

= 3.946^ X 10 

Thus, we see that the dominant factor is the probability of less 

-20 

than at least 1 transition in 64 bits which is -5.42 x 10 

Of course there are 448 possible chances for a 64 bit string to 
have no transitions in 512 bits. 

Thus, the transition density requirements should be met with 
at least a failure probability of no more than 

-2.434 xl0“^^ 

A computer simulation program was developed which tests the 
truncated CSG Sequence for achieving the high bit density transitions 
by modulo-2 addition with the data stream. This program is explained 
and listed in the Appendix. Since little is known about the SL data, 
the program generates a sequence of random numbers to represent the 
SL data stream. Several runs were made using different seed numbers 
to produce different random sequences. These random sequences were 
also truncated to various lengths and repeated to simulate periodic 
data sequences. The computer results indicate that the output sequence 
of the CSG will have a transition density of approximately 50%, an 
average of one transition every two bits. Although the computer 
simulation was not exhaustive, it is sufficient to substantiate the 
theoretical probability of meeting the required bit transition density 
of the SL 2 Mbit return link. 
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CONCLUSIONS AND RECOMMENDATIONS 

In conclusion only the PN Cover Sequence of the six possible 

techniques examined is capable of meeting or exceeding the System 

Constraints placed on the HBTD encoder (See Table 5.1). Since the 

PN Cover Sequence is NRZ-L and employs the HEM clock, it will not 

alter the present bandwidth or data rate. The probability of not 

meeting or exceeding the required bit transition density is at most 
-17 

2.434 X 10 . Since the PN Cover Sequence is independent of the 

data stream, it will not propagate channel errors, a single input 
error yields a single output error. Thus the PN Cover Sequence is 
compatible with the existing BCH code. The above mentioned are 
three primary constraints listed in Table 2.1. The fourth constraint 
deals with the means use to implement the GSG and will vary 
depending on whether shift register or ROM techniques are employed. 

This constraint is also effected by the Secondary Constraints in 
Table 2.2. However the circuitry required to meet the secondary 
constraints is basically the same for all six techniques and since 
the truncated PN Sequence is one of the least complicated to implement, 
the fourth constraint presents no major problem. 

Since the actual implementation of the CSC is beyond the scope 
of this contract, it was not covered in the preceding material. However, 
a specifications document concerning the PN Cover Sequence Generator 
Encoder/Decoder was constructed and submitted with the April 1981 
monthly progress report. A copy of this specifications document is 
included in the Appendix. It contains diagrams for the purpose of 
enhancing the concept of the CSG encoder and decoder. These figures 
illustrate the functional properties desired for both the CSG 
encoder and decoder which will enable them to meet tne secondary 
constraints of Table 2.2. 

A second method of implementation was also put forth in the 
November 1980 Monthly Report for meeting the secondary constraints. 

This method differs in that the 4 ID Bits are used to designate whether 
the CSG encoder had been activated or by passed. This modification 



varies only slightly from the original truncated sequence, 4 
additional bits are added increasing the sequence length to 3044 
bits. This would not effect any of the first three constraints 
of Table 2.1 and would require moderate changes in the implementa- 
tion. A copy of the November 1980 Monthly Report is included in 
the Appendix for convenience. 



TABLE 5.1 COIIPARISON OF CSC WITH SYSTEM CONSTRAINTS 


NO CHANGE IN RF BANDWIDTH 
NO CHANGE IN DATA BANDWIDTH 

PROBABILITY OF NOT MEETING TRANSITION REQUIREMENTS 

“20 

1 transition in 64 BITS - 5.421x10 
64 TRANSITION IN 512 BITS - 3.946'^xlO"^^ 

1 transition in any 64 BITS GROUP FOR 513 BITS - 2.434x10 


NO ERROR PROPAGATION 
hardware IMPLEMENTATION 

AIRBORNE: SIMPLE (FRAME SYNC PULSES AND CLOCK PROVIDED BY HRM) 

ground: moderate (REQUIRES ERAME STOC DETECTION m NORMAL 

AND INVERTED AND MUST DETERMINE DATA RATE.) 
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APPENDIX A 

COMPUTER SIMULATION PROGRAM 

A computer simulation program was developed which tests the 
PN-Sequence for achieving the high bit density transitions by modulo- 
two addition with the data stream. 

The computer program will generate several different PN-Sequencea 
for given generating polynomials (represented by IX) with given Initial, 
conditions (represented by IG) . Both IX and IG are written In octal 
representation. The program generates, via subroutines, a sequence of 
random numbers which simulates the Input data stream to the Cover 
Sequence Generator (CSG) Encoder. Any specified portion of this random 
sequence can be used to simulate a periodic input sequence. Thus the 
program can generate periodic sequences of varying lengths and transition 
densities to simulate the Input data stream to the CSG Encoder. The 
modulo-two sum of the PN-Sequence and the simulated Input data Is 
calculated. This modulo- two sum represents the output data stream 
of the CSG Encoder. All three sequences are printed and the total 
number of transitions for each Is determined and printed. 

The program will also determine for the output sequence the run 
lengths for all bits of the same value and the order of their occurrence. 
This Information Is stored and printed In two groups, one for the all 
zeros case and the other for the all ones case. Examination of these 
two groups permits a determination of whether the output sequence 
satisfies the required transition density. 

The status of the requirement of one transition every sixty-four 
bits Is determined by simply checking the number of bits per run In each 
group. The second requirement of sixty-four transition within five- 
hundred-twelve bits Is slightly more complicated to evaluate. An 
average of one transition every eight bits will satisfy this requirement. 
Thus by locating all runs of length eight or greater and examining the 
runs prior to and following each of these, a determination concerning 
this requirement can be made. Note the output sequence alternates 
between the two groups. The question of which group to start with, zeros 
or ones, depends upon the value of the first output bit ('XOR OF THE 
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GENERATED BITS'). If the bit is a one start with the "LENGTHS OF 
GROUPS OF ONES" and if the first output bit is a zero start with the 
"LENGTHS OF GROUPS OF ZEROS". 
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IS 


;15 

OIHEHSION ITR7CT(3,20),IIC(3100),JC<1500) ,KC(1500) 

DIhCNSION IG(20),IX<205,K{3 ,3100) 
fORHAKIHI) 
fOR»'AT(3(/)> 

ITRZCTI.,.) IS THE TRANSITION ARRAY 

IK(.) IS ARRAY OF NUMBERS WHOSE SORTING OF ONES AND ZEROS 
DESI RED. 

JC(.) IS THE VECTOR CONTAINING V OF ONES IN EACH GROUPS 
KC(.> IS THE VECTOR CONTAINING « OF ZEROS IN EACH GROUP 
IG(.) IS INITIAL CONDITION FOR GENERATING THE PN-SEOUENCE 
IX(,) IS THE GIVEN INFORMATICN TO GENERATE THE PN-SEQUENCE 
K(1,.) IS THE FN-SEOUENCe ARRAY 
K(2,.) IS THE INPUT SEQUENCE 

KI3,.) IS THE ARRAY CONTAINING MOO-2 SUM OF PN-SEQ AND THE INPUT 
DC LCOP KCC IS FGR THE NUMBER OF REPETITIONS IF IT IS DESIRED 
TO HAVE REPETITIVE SEQUENCES WITH DIFFERENT LENGTH TO BE REPEATED 
N IS THE TOTAL NUMBER OF TIMES THAT THE PN-SE'JUENCE .INPUT SEQUENCE 
AND mod-2 sum SEQUENCES ARE BUN IN EACH KCC RUN 
H IS TOTAL NUMBEB OF POl NT S ( -I T S ) IN EACH ARRAY 
NLN IS THE LENGTH OF SEQUENCE TO BE REPEATED 

NPS IS THE BIT NUMBER IN EVERT INPUT SEO TO MAKE THE PERIODIC 
SEQUENCE. 

BEAD TOTAL NUMBER OF DESIRED SEQUENCES AND TOTAL NUMBER 
OF BITS IN EACH SEQUENCE 

DO 1000 KCC>°1,1 
K1 = KCC-1, 


NPS=I 

READES.IO) N,M 
fOR«ATt2I5) 


NPsfC 
M2»M/? 

WRITE (6,1) 

write (6,15) NPS, NLN 

FQRMAT(10X,20hSTART!NG POINT AT , 1 1 0, 1 0X , 31 NLENGTK OF THE SEQUEN 

•CE EQUAL ,110,//) 

WRITE OUT TOTAL NUMBER OF SEQUENCES AND THEIR BITS 
WR!TE(6t20) N,M 

FORMA T(1HO,15x, 2HN»,I5,10X,2HM»,I5) 

READ AND WRITE INPUT NUMBERS TO GENERATE THE PN-SEQUENCE 
00 30 1=1,N 

READ(S,40) IG(1),IX(I) 

CON TINUE 
F0RMAT(205) 

DO 50 1=1, N 

WRITE(6,60) 1G(I),IX(|) 

CONTINUE 

FORMAT(15X,3HIG*,05,15X,3H1X=,05) 

IN THE FOLLOWING LOOP RANDOM MUMPER SEQUENCES ARE GENERATED 
TKEIF XOF WITH PM-SEGUENCES ARE FOUI'O AND. ALL SEQUENCES 
ARE PklMTED OUT. TOTAL NUMBER OF TRANSITIONS FOR EACH 
SfcQUFNCE r; FOUND AND ARE PUT IN ARRAY ITRZCT FOR FUTURE 

USE And pr.'ntout 
NC = 1 

CALL PNSEQ(IG,1X,M,NC,K) 

IROU=1 

URITE(6,80) 

FORMATIM ',/////, 10X, •*** BITS GENERATED BY THE FIRST METHODE •*• 
* * ) 

CALL URITERdROU.K) 

CALL TRANS (1 ,K. ITRZCT, NC,M> 

DO 110 NC=1,N 
CALL BTRAKOtK.M ,NC) 

CALL RNCYCLCNPS ,NLN,K,M) 


IM rv^ fu r\j iM OJ oj rsj rsj fNi rg f\j *- r-r-T-r- CM rNirvr-r-rsjrvi CM 
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CALI. AM0D2(K*H) 

1 R 0 U >2 

WR1TE(4.90) 

^ f^KMAT(‘V, /////, 10X»'**« BITS GENERATED USXN6 RANDOM NUMBERS *'»* 
CALL WRlTER(IROti|K> 

IftOW»3 ' 

KR1T£(6,100) 

FORMATt'l •./////, 10X9***« XOR OF THE GENERATED BITS ***») 

CALL WRirERUHOWtK) 

CALL TRANSCZ.K.ITRZCTfNCfH) 

CALL TfiANSn,K,lTRZCTtNC,M) 

CONTINUE 

WRITE(6»1) 

WRlTE(6t120> 

FORI'AT(10X.22HPN-SEOUENCE T RANS I T1 ON, 10X »26HRANDOH SEOUENCE TRANSl 
*TION, 10X,26HOUTPUT SEQUENCE 7RAHSITI0N) 

DO 130 1=1 ,N 
ITRZCT(1,1>=17RZCT{1,1) 

continue ^0) ”RZCT <1 ,1 ) ,ITRZCT(2,1),ITRZCT(3,I> 

FORPAT(1HO,17X,I5,31X,X5,31X,15) 

00 15 C I»1,N 
IK(I)=K(3,1) 

CALL SORT(lK,M,M2,JC,KC,LC,MC} 

CONTINUE 
NMX=«AX0<LC,MCS 
NMX=NMX-1 
WRITE (6,1) 

WRITE(6,170) 

FOR‘'AT(10X,35HTMESE ARE LENGTHS OF GROUPS OF ONES///} 

WRITE(6.160> (JCU ) ,1 = 1 (ANX } 

FORrAT(25(U,lH,)) 

WRITE(6,2) 

WRI T£ (6,190) 

rORMATdoX ,36MTH£SE ARE LENGTHS OF GROUPS OF ZEROS///) 

wRI TE ((,,200) (KC(I > ,1 = 1 ,NPX > 

fOR.''AT(}5(lA,lH,)) 

CONTINUE 
WRITE (6,1) 

STOP 

END 


SUBROUTINE PNS E 0 ( I G , 1 X , P , NC ,K ) 

DIMENSION 16(20 ),1 X(20) ,K (3 ,3100) 

C*‘* 

C*** THE PNSEO SUHRCUTINE HILL GE^CRATE A SET OF PSEUDO-RANDOM 
C*** PITS. IN THIS ROUTINE SU9FUNCTI0N SITS FROM THE LIBRART 
C«** OF UNIVAC 1100 HAS BEEN UTILIZED 

C*«* 

M6=M 

NTP=NC 

iHOi.D = lG(NTP) 

1=0 

IG(NTP)=I6(NTP) *2 
10 I6(NTP> = I6(NTP) /2 

I = I«1 

IF( I.G7.M6) 60 TO 20 
K(1,I)=filTS(lR(NTP),36,1) 

1F( 11 .GT,1).AS0,(IG(NTP).EQ .IHOLD)) GO TO 20 
ir(x(NTP,l).EQ.O) GO TO 10 
lG(NTP)=XOfl (IG(NTP) ,IX(NTP) ) 

GO TO 10 

20 continue 

RETURN 

END 
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c*«* 

C*** THIS^SUBROOTINE WRITES OUT A SET OF 6EWERATE0 RANDOM 

c*** numbers 

£*** IROW=1 FOR PN-SEOUENCE 
C***lROW»2 FOR INPUT SEOUENCE 
C*** IROU«3 FOR MOD-2 SUM 

C*** 

JLINE«0 

DO 10 10UT>1»31 

NP=IOUT*10O 

N7«<( IOUT-1)*10C)*1 

bRITE(6.20) (K(lROW,l.)fL«NT»NP) 

JtlNEsJLlNE+1 
IF< JL1NE.LE.23) 60 TO 10 
10 CONTINUE 

20 FORMATCIH t//17X»100(I1)> 

RETURN 

END 



159. 

160. 



161 . 

C** 


162 . 

C ** 


163. 

c** 


164. 

c** 


165 • 

c** 


166. 

c** 


167. 
168 . 
169. 

c** 

1 

170. 


1 

171 . 
172. 

10 

1 

173. 


1 

174. 


1 

175 . 


1 

176. 


1 

177. 

178. 

179. 

20 


sue ROUTINE TRANS(JB,K,1TR7CT,NC,M) 

DIMENSION K(3 .3100 ,KK(31C0>«ITRZCT(3t20) 

THIS SUBROUTINE FINDS THE TOTAL NUMBER OF TRANSITIONS 

IN ANY SEQUENCE CF BINARY NUMBERS 

ITRZCTdf.) IS FOR PN SEOUENCE 

ITR2CT(2,.) IS FOR INPUT SEQUENCE 

ITflZCT(3,») IS FOR MOD-2 SUM 

ITZ=0 

DO 10 1«1.M 
KK(1)3K(JB.0 
CONTINUE 
DO 20 1>2»M 
11 * 1-1 

1F(KK(I).E0.KK(I1)) 60 TO 20 

1TZ*1TZ^1 

ITRZCT(JB,NC)*ITZ 

continue 

RETURN 

END 


1 

1 

1 

1 

1 


C»** 

c * ** 
c * • « 


10 


subroutine BTRANO <K ,M,NC) 

DIMENSION KC3.3100) 

This SUC.R0UT1NE GENERATES A SET OF PSEUDO-RANDOM BITS 
IN COOPERATION WITH SUBROUTINE RAND 

N = J 3573951373 
N=N /NC 
DO 10 Jal.M 
CALL RANO(R.N) 

H*R*2 

IBITxfl 

K(2 ,J )*I61T 

CONTINUE 

RETURN 

END 
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ORSGEfmL n 



196. SUBROUTINE RANDCRfN) 

197. C*** ' 

19S. C*** THIS SUBROUTINE GENERATES A SET OF RANDOM NUMBERS 

199. C*«* 

200. LK-31S227 

201. N3N*LK 

202. RNsN 

203. R»RN/3«35973B337. 

20A. RsagS(R> 

205. RETURN 

206. END 


SUBROUTINE RNC VCL (NPS . NLN .K «M ) 

DIMENSION KE3f3100) iKOK(102A) 

THIS SUBROUTINE WILL TAKE RANDOM SEQUENCE GENERATED BT 
CTRANO AND STARTING AT POINT NPS IN THE SEQUENCE CHOOSES 
NLN PITS OF THE SEQUENCE AND PUTS IT IN ARRAV KOK 
THEN STARTS TO REWRITE THE ARRAT K WITH THE NCY* OF NLN 
BITS PERIODIC SEQUENCES. SO IN THIS OPERATION ORIGINAL 
SEQUENCE K(2.I),I>1 IS COMPLETELY LOST. 

NPNL»NPS-*NLN-1 
NCY=I FIX(H/NLN) 

NCY1=NCY*1 
NNC Y»NCY*NLN 
DO 10 I'NPSfNPKL 
11»I”NPS*1 
KOK(I1)=K{2,I) 

CONTINUE 
DO 7C J=1,NCY1 
DO 20 1-1. NLN 
1J=I*(J-1)*NLN 
K(2 •! J)sKOK(I) 

IF( IJ .EO.H) SO TO AO 

CONTINUE 

CONTINUE 

CONTINUE 

RETURN 

END 


235. SUBROUTINE AHOD2(K.M) 

236. DIMENSION K(3t3100) 

237. C*»* 

238. C***THIS ROUTINE FINDS MOO-2 SUM CF ANY TWO BINARY NUMBER 

239. C»*» IN PN AND INPUT SEQUENCE 

2A0. C**» 

241. DO 10 1 = 1, H 

1 242. J»I 

1 243. K(3 .1 ) = XOR (K(1, J) ,K (2 ,D) 

1 244. 10 CONTINUE 

245. RETURN 

246. END 


247. SUBROUTINE SORT CIA , NP , N P2 #J C ,K C ,LC ,MC ) 

248. DIMENSION lA ( NP ) ,K C (Nr 2 ) , JC (NP2 ) 

249. C*** 

250. C**« THIS SUBROUTINE HILL SORT ONES AND ZEROS IN ANT BINARY SEQUENCE 
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ilJ: 

253 . 

m: 

256. 

2S7* 

258. 

259. 

260. 
261 « 
262. 
263 . 
26A. 

265 . 

266 . 
267. 
268 . 

269 . 

270 . 

271 . 

272 . 

273 . 
27A. 

275 . 

276 . 

277 . 
278- 

279 . 

280 . 
281 • 


C *** 
C*** 

c* ** 
c * ** 
c* A* 

C* A* 


10 

20 

30 

1000 


BY STARTYNG FROM FIRST BIT AND COUNTING UNTIL DIFFERENT DIGIT SHOWS 
AND THEN FIND THE TOTAL NUMBER OF ONES AND ZEROS IN EACH 
GROUP, PUT THEM IN ARRAYS JCIFOR ONES) AND KCIFOR ZEROS) 

LC IS TOTAL NUMBER OF GROUPS OF ONES 
MC IS TOTAL NUMBER OF GROUPS OF ZEROS 

J»0 

KsO 

LC»1 

HCaj 

DO 1000 I»1,NP 

1F( IA(l).ED<rO> GO TO 20 

IF(K.EO.O) GO TO 10 

KC<nc)»K 

MC«MC4l 

K=0 

CONTINUE 

jsj4l 

IFd.LT.NP) GO TO 1000 
CONTINUE 

IMJ.EQoO) GO TO 30 
JCiLCjaJ 
LC=LC^1 
J = 0 

IF(I.EQ.NP) GO TO 1000 

CONTINUE 

K=K ■•I 

IF(I.EQ.NP) KC(MC)aK 
CONTINUE 
R E T UR N 
END 


END FTN 718 IPANK 20260 DBANK 


ENTERING USER PROGRAM 






STARTING POINT AT 130 LENGTH OF THE SEQUENCE EQUAL 1024 

N» ■ 1 3040 

J I6«17767 1X»20033 


I 



. 0 " 
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*«* bits GENCa^.lED USING RANDOM NUMBERS *** 
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1011000DC 00100C001 101 on 00011 C010C01110CCG1110111T1C010001001 101001011111 001100000000001101110011110 
01 001 0011 11 1101101 001 1100101 010 101000000011 11011011010000100110010010000011001001111 0011100100100110 
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XOR OF THE generated BITS ••• 

00010001011 01 C01 Cl OOOOl 1011 00 1110 T0 1011111 ^00011 0 11 000000 1 0^101 OOOOC1 01 10C1 00001 0001 1011 1000 111 11 Oil 
00001100100 11011 Cl 111 0101 100011 00 col 0010 lie 000001 in 1100010111001 000111101000111000001001010100001010 

1010001111100011111 01 1101 coo 111 01 C01 01 11 01001000011000000101000010111011 111 1110101001000001111001 101 

001101101 1000100011 11C101010C01C1 ion on loicioocoioooii ii 1101000001011 10100001010100 1110100011000010 

01 Cl 10001 n 1000101000101110100001 1001 iiocio 100001011 01011 1000101010100110001000110101101011101011010 
01101 010CC1 1101001 100 111 001 01 1110 1100111 cn on 00101000010101:010110011 0000001110010111110000010111011 
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APPENDIX B 

SPECIFICATION DOCUMENT FOR PN COVER SEQUENCE 
GENERATOR ENCODER/DECODER 


1.0 Introduction 

This Statement of Work (SOW) is to establish the requirements for 
the definition and fabrication of Cover Sequence Generator (CSG) encoders 
and decoders and associated cabling hardware for utilization in Spacelab. 

The encoder shall be utilized in the interface between the Spacelab 
HRM 2Mbps output and the Orbiter KU-band signal processor to format the 
bit stream to ensure minimum bit transition density. 

The decoder shall be utilized in the interface between ground 
station receivers and HRDM(s) to restore the reformatted data to the 
non-encoded configuration and to resolve output bit ambiguity. 

2.0 Scope 

The contractor shall provide the necessary effort to define and 
fabricate; 

(a) CSG encoders and associated cabling and hardware both for the 
Spacelab module and pallet modules. 

(b) CSG decoders for implementation and integration into: 

1. ATE at KSC 

2. SLDPF at GSFC 

3. POCC at JSC 

The contractor shall provide the necessary effort to support the High 
Data Link Test scheduled at JSC - April 1982 by having available a 
CSG encoder /decoder qualification unit set and providing engineering and 
test support. 

The contractor shall prepare and maintain a schedule plan which imple- 
ments this SOW. 

3.0 Deliverables 

. One (1) Set of Documentation 
. One (1) CSG E/D Qualification Set 
. Two (2) CSG Encoders 
. Three (3) CSG Decoders 
. Associated Hardware and Cabling 
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4.0 Specifications 

The units shall be manufactured In accordance with Spacelab 
flight and GSE requirements. The quality program shall be In 
accordance with NUB 5300.4(10). Functional characteristics shall 
be In accordance with Appendix B. 1. 

5.0 Acceptance 

Acceptance tests will be performed at the contractor plant. The 
acceptance data package will be provided to NASA for review and 
approval. The review by NASA will be completed with 30 days c£ submittal. 

6.0 Reviews 

Design and development reviews shall Include but not be limited to 
the following! 

PRR 

FDR 

CDR 

Acceptance Review (AR) 

The contractor will present additional reviews as required. 
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APPEiroiX B-1 

COVER SEQUENCE GENERATOR ENCODER/DECODER 
PRELIMINARY SPECIFICATION 


1.0 Scope 

This appendix defines the preliminary requirements for design of 
the CSG Encoder/Decoder elements and will be used as the basis for 
development of the part 1 CEI Detail Specification (CM-04) . 

1.1 Purpose and Description 

The Cover Sequence Generator Encoder serves the purpose of 
reformatting the Spacelab HRM 2MBPS serial bit stream in order to 
satisfy data handling constraints for minimum bit transitions density. 
The CSG Encoder will be physically located on board the Spacelab 
vehicle and will be functionally located between the Spacelab HRM 
2 MBPS output and the Orbiter KU Band Signal Processor (KUSP) . 

A complementary decoder shall be utilized to restore the 
reformatted data to the non-encoded configuration. The decoder shall 
be functionally located in the interface between the ground station 
receiver and the HRDM. Figure B .1 illustrates the functional location 
of the encoder and decoder units. Figure P^. 2' illustrates the portion of 
the data stream to be refoirmatted and the portion of the data stream 
which is not to be reformatted. Note that use of the frame synchroniza- 
tion pulse generated by the HRM is necessary to turn the CSG Encoder 
on and off at the proper time. Note further that either the synthesis 
of the frame synchronization pulse or use of such a pulse from the HRDM 
will be necessary in the decoder. Furthermore, because of possible 
phase inversion of the data stream (including the frame synchronization 
word) , the synthesis of the frame synchronization pulse if necessary 
will require a frame synchronization pattern or the inverted frame 
synchronization pattern. If however, the HRDM supplies the frame 
synchronization pulse it will take the possibility of inverted data 
into account. 

The CSG encoder/decoder consists basically of a PN sequence which 
is derived using a 13*-^ order polynomial. The sequence so generated is 
truncated to 3040 bits to match the data stream between frame 
synchronization pulses. 
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A printout of the desired 3040 bit sequence will be furnished to 
the contractor by the contracting agency. Figures B.3 and B.4 Illustrate 
the functional properties desired for both the CSG encoder and decoder. 
These diagrams are provided for the purpose of enhancing the communication 
of the concept of the CSG encoder and decoder. 

M NO ^ FIGURES > ^.3 AND B.4 INTENDED ^ SHOULD M CONSTRUED 
^ M recommended DESIGN APPROACHES . 

The basic system requirements are: 

For the Cover Sequence Generator (CSG) Encoder 

1. Data input shall be NRZ-L from the HPH formatter varying 
discretely at a rate between 125 KBPS to 2 MBPS. The encoder shall 
utilize a frame synchronization pulse from the HEM to turn the PN 
encoder on and off. 

2. Only HEM 2 MBPS data line (Data rates vary from 125 KBPS 
2 MBPS) formatted data will be CSG encoded. 

For the Cover Sequence Generator (CSG) Decoder 

1. If no HEM frame synchronization (nominal 2 MBPS data rate) 
word occurs in the data stream from the bit synchronizer the data shall 
be passed on unaltered. 

2. For HEM 2 MBPS formatted science data with proper frame 
synchronization word the data outputs phase will be unaltered and the 
cover sequence removed. 

In Figure B.4 the Timing Gate and the Time Coincidence Gate serve 
the purpose of detennining that the clock and frame sync are indeed a 
2 MBPS rate rather than a higher rate. The hold portion of the Time 
Coincidence Gate is to activate the cover sequence generator for a 
major portion of a frame. 

It should be noted that the frame synchronization detector protion 
of the CSG decoder must contain capability for and follow the same frame 
synchronization search, acquire and maintenance mode protocol as that 
specified in the HRDM specifications. 

These following statements describe the basic HRDM frame 
synchronization operation and frame synchronization pulse location. 
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1. Frame synchronization is achieved by searching for two 
consecutive frame synchronization words. When the first word is 
recognized the 4 bit ID count is set in a counter. This count is then 
updated by 1 count and upon receipt of the next frame synchronization 
word the new 4 bit ID count is compared to the updated count and if 
there is agreement frame synchronization is achieved. 

At this time a pulse is generated (from high to low) which 
lasts for one bit time during the 32nd bit of the frame synchronization 
word. 

The data that is received during these two frame synchronization 
words is d'scarded. 

2.0 Requirements 

2.1 Performance 

2 .. 1 . 1 CSG Encoder 

The CSG Encoder will reformat the 2 MBPS HRM serial bit stream xd.th 
the following constraints. 

a. The probability of non having at least one transition in 64 

-20 

bits shall be 5.4210108 x 10 ^ or less 

b. The probability of not having 64 transitions in 512 bits 
shall be 3.945*^ x 10~^^ or less 

c. The combined failure probability shall be 2.434 xl0“^^ 
or less 

d. The reformatted data stream shall not increase or decrease 
the information rate 

e. The reformatted data shall be compatible with the existing 
BCH code 

f. The mechanization of the PN cover encoder shall have a minLaal 
Impact on the existing system 

g. Source voltage for the PN cover encoder will be provided by 
a 28 volt input DC to DC converter 

h. There shall be no increase in PJ bandwidths 

i. The HRM sync word shall be unaffected by the CSG sequence 

j . There shall be no error propagation due to the use of the CSG 
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k. The recommended X3th order polynomial sequence is 
9 10 12 13 

gCxO "» 1 + X « X + X + X which shall be truncated to 
a 3040 digit data stream 

!• The CSG shall pass through any data without an UBM frame 
sync undisturbed 

m. The CSG shall ignore any frame sync pulse signal that 
indicates a total data rate greater than 2 MBPS 

n. Parts for the CSG shall be EEEE. 

2.1.2 CSG Decoder 

The CSG Decoder will reformat the 2 MBPS HRM data streams with 
the following constraints: 

a. The CSG Deocder shall pass data without HRM frame sync (normal 
or complementary) undisturbed 

b. The CSG Decoder shall pass NRZ-S, NRZ-M and Bi-(|» data 
undisturbed, assuming basic NRZ-L compatible logic levels 

c. The CSG Decoder shall have the capability to recognize both 
normal and complementary HRM frame sync. (If available the 
CSG Decoder may substitute a frame synchronization pulse 
from the HRDM in lieu of generating this information within 
the Decoder itself. The availability of this frame synchroni- 
zation pulse from the HRDM must be resolved between the 
contractor and the con. acting NASA, agency.) 


APPENDIX C 


A STUDY OF HIGH DENSITY BIT TRANSITION 
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A STUDY OF HIGH DENSITY BIT T i^SITION 
REQUIREMENTS VERSUS THE EFFECTS ON BCH 
ERROR CORRECTING CODING 


Work Summary 

Period; (November 1, 1980 to November 30, 1980) 

A meeting was held at NASA-MSFC on November 10, 1980. Participants 
were Mr. David Mann (MSFC) , Mr. Ellington Pitts (MSFC) , Miss Virginia 
Johnson (MSFC), one representative from MDTSCO, Mr. W. 0. Schoggen (MSU) 
and Dr. F. Ingels (MSU). The purpose of thd meeting was to discuss 
the latest requirements on the system to be implemented for achieving 
a high density bit transition data stream for the 2 MBPS HEM foirmatted 
science data. 

The requirements are: 

For the Cover Sequence Generator (CSG) Encoder 

1. Data input shall be NRZ-L from the HRM formatter. However, 
the encoder shall pass NRZ-S, NRZ-M or Bl-<{) data streams in unaltered 
fashion as long as they have proper logic levels (that is logic levels 
compatible with the HRM NRZ-L data) . 

2. The encoder shall pass unaltered data streams of 2 MBPS which 
emanate from the system other than from the HRM formatter. These data 
streams will not contain a frame synchi-onization pattern similar to 
that of the HRM 2 MBPS formatted science data. 

3. Only HRM 2 MBPS formatted data will be CSG encoded. If the 
HRM formatted data is being transmitted at a faster rate it shall not 
be encoded. 

For the Cover Sequence Generator (CSG) Decoder 

1. If no HRM frame synchronization (2 MBPS data rate) word occurs 
in the data stream from the bit synchronizer the data shall be passed on 
unaltered . 

2. For HRM 2 MBPS formatted science data with proper frame syn- 
chronization word the data output shall be non-inverted in phase and 
the cover sequence removed. 

3. The decoder shall pass NRZ-M, NRZ-S, or Bi-({) data without 
alteration. It is assumed that these data streams will have compatible 
logic levels with the HRM 2 MBPS formatted science data stream. 
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The CSG Encoder block diagram is illustrated in Figure Cvl. The 
CSG Decoder block diagram is illustrated in Figure 'C^2. 

In Figure 2 the Timing Gate and the Time Coincidence Gate serve 
the purpose of determining that the clock and frame cync are indeed a 
2 MBPS rate rather than a higher rate. The hold portion of the Time 
Coincidence Gate is to activate the cover sequence generator for a 
major portion of a frame. 

After recognition of a frame synchronization word the AID bits 
of the frame synchronization pattern are encoded to provide a 4 bit 
pattern for the decoder to use for determining that the cover sequence 
has actually been added to the data stream. 

The design is fail safe in that the HRM 2 tfflPS formatted data will 
pass through unaltered if the Encoder fails to activate the CSG, however, 
in this event the data stream is not guaranteed to contain a sufficient 
bit transition density. 

In Figure G.2 the double frame synchronization word detectors suffice 
to determine if the data stream enamating from the bit synchronizer is 
in non- Inver ted or inverted phase. In the case of the inverted phase 
the data stream is reinverted automatically. The AID bits are checked 
for the presence of the cover sequence and if it is present and if the 
Time Coincidence Gate agrees that the data stream is a 2 MBPS rate 
then the cover sequence generator is activated. 

The A Bit Delay is necessary for inspection of the AID bits 
prior to activation of the cover sequence generator. 
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